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1 Introduction 

Dans tout cet article, nous appellerons graphe de Pascal, et nous noterons 
T, le graphe infini, connexe et régulier de valence 3 représenté par la figure 
CD Ce graphe peut se construire de la façon suivante. On écrit le triangle 
de Pascal et on en efface les valeurs paires des coefficients du binôme. Dans 
ce dessin, on joint chaque point à ceux de ses voisins les plus proches qui 
n'ont pas été effacés. On obtient ainsi un graphe dans lequel tout point a 
trois voisins, sauf le sommet du triangle, qui en a deux. On prend alors deux 
copies de ce graphe, qu'on joint par leurs sommets : on obtient bien un graphe 
régulier de valence 3. C'est le graphe T. 

Soit ip une fonction de T dans C. Pour p dans T, on pose A(p(p) = 
Y2q~ p ^{q)- Alors, comme tout point de T a exactement trois voisins, l'opéra- 
teur linéaire A est auto-adjoint pour la mesure de comptage sur T, c'est-à-dire 
que, pour toutes fonctions <p et if) à support fini, on a J2 P er = 
^ pgr (A(/?(p))^(p). Dans cet article, nous allons complètement déterminer 
les invariants spectraux de l'opérateur A dans l'espace £ 2 {T) des fonctions de 
carré intégrable sur T. 

Pour énoncer nos résultats, notons / : M — » K, x h- > x 2 — x — 3. Soit A 
l'ensemble de Julia de /, c'est-à-dire, dans ce cas, l'ensemble des x dans M 
pour lesquels la suite (f n (x)) n ^ reste bornée. C'est un ensemble de Can- 
tor contenu dans l'intervalle 
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— 2,3]. Plus précisément, si on pose i_2 = 
, pour tout e = (e n )neN dans {— 2,3} N , il 
existe un unique x dans A tel que, pour tout n dans N, on ait f n (x) G I £n 
et l'application {— 2,3} N — > A ainsi définie est un homéomorphisme bi- 
holdérien qui conjugue / et l'application de décalage dans {— 2,3} N . Pour 
x dans A, posons p(x) = -^hï s ^ f es ^ une f° nc ti° n continue sur A, 
L p ip(x) = Ylif( y )=x P{y)f{y)- On vérifie aisément qu'on a L p (l) = 1. Alors, 
d'après le théorème de Ruelle-Perron-Frobenius (voir [H § 2.2]), il existe une 
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FlG. 1 - Le graphe de Pascal 



unique mesure borélienne de probabilité v p sur A telle que L*u p = v p . La 
mesure v p est diffuse et /-invariante. Enfin, on remarque que, si h désigne la 
fonction A -> 1, x m 3 - x, on a L p h = 2 et, donc, L hàv p = 2. 

Notons po et p^ les deux sommets des triangles infinis qu'on a recollés 
pour construire le graphe T. Soit (p la fonction sur T qui vaut 1 en p , —1 
en Pq et partout ailleurs. Nous avons le 

Théorème 1.1. Le spectre de A dans £ 2 {T) est constitué de la réunion de A 
et de l'ensemble IJneN f~ n (fy ■ La mesure spectrale de ifo pour A dans £ 2 (T) 
est la mesure hv p , les valeurs propres de A dans £ 2 {T) sont les éléments de 
Un6N/~"(0) e ^ de UneN/~ n ( — 2) et les sous-espaces propres associés sont 
engendrés par des fonctions à support fini. Enfin, l'orthogonal de la somme 
des sous-espace propres de A dans £ 2 {T) est le sous-espace cyclique engendré 
par Lp . 

Un problème semblable a été abordé par A. Teplyaev dans j3], qui a étudié 
le graphe de Sierpihski, représenté par la figure El Le graphe de Sierpihski 
peut être vu comme le graphe des arêtes du graphe de Pascal, où l'on joint 
deux arêtes quand elles ont un point commun. En particulier, notre des- 
cription du spectre de A découle des travaux de Teplyaev. En revanche, la 
description exacte des composantes cycliques de A et de son spectre continu 
sont nouvelles et répondent à la question posée par Teplyaev dans 0, § 6.6]. 
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FlG. 2 - Le graphe de Sierpiriski 



À la section [TU nous expliquerons précisément comment faire le lien entre 
l'étude spectrale du graphe de Sierpihski et celle du graphe de Pascal 

Les méthodes développées dans cet article permettent de décrire la théorie 
spectrale d'autres opérateurs, liés au graphe T. Notons T le graphe complet 
à quatre sommets a, b, c et d. Le graphe F est un revêtement du graphe r , 
ainsi que le montre la figure El Construisons, pour tout entier n un graphe 
fini de la façon suivante : si le graphe T n a été construit, le graphe T n+ i est le 
graphe obtenu en remplaçant chaque point de T n par un triangle (ce procédé 
est détaillé plus formellement à la section [2]). On note toujours A l'opérateur 
de somme sur les voisins, agissant sur les fonctions définies sur T n . Posons, 
pour x dans M, k(x) = x + 2, l(x) = x et m(x) = x — 2. Nous montrerons le 

Théorème 1.2. Pour tous entiers naturels m > n, il existe des revêtements 
T m — > T n et T — > T n . Le polynôme caractéristique de A dans £ 2 (T n ) est 

n-l 

(X - 3)(X + l) 3 J](m o P{X))\l o f (X)) 2 - 3 "- 1 "^ o fP(X)) 1+2 - 3 "- 1 - p . 

Venons-en à la motivation initiale de cet article, qui était l'étude d'un 
phénomène de systèmes dynamiques. Soit X C (Z/2Z) Z le système à trois 
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points, c'est-à-dire l'ensemble des familles (pk,i)(k,i)ez 2 d'éléments de Z/2Z 
telles que, pour tous entiers relatifs k et l, on ait Pk,i+Pk+i,i+Pk,i+i — (dans 
Z/2Z). On munit X de l'action naturelle de Z 2 , engendrée par les applications 
T : (xk,i) !— » (xfc+i,;) et S* : (x^/) i— > (xj^+i). Ce système est un analogue de 
l'extension naturelle de l'action du doublement et du triplement de l'angle 
sur le cercle et, comme dans la conjecture de Fiirstenberg, le problème de 
la classification des probabilités boréliennes sur X qui sont Z 2 -invariantes 
est ouvert. On note Y l'ensemble des p dans X tels que p ,o — 1- Alors, si 
p est un point de Y, il existe exactement trois éléments (k, l) de l'ensemble 
{(1, 0), (0, 1), (-1, 1), (-1, 0), (0, -1), (1, -1)} tels que T k S l x appartienne à 
Y. Cette relation munit l'espace Y d'une structure de graphe régulier de 
valence 3 (avec des arêtes multiples). Si p est un point de Y, sa composante 
connexe Y p dans cette structure de graphe est exactement l'ensemble des 
points de l'orbite de p sous l'action de Z 2 qui appartiennent à Y, c'est-à-dire 
la classe d'équivalence de p dans la relation d'équivalence induite sur Y par 
l'action de Z 2 . Pour toute fonction continue tp sur Y, on pose, pour tout p 
dans Y, 

Afp(p) = Yl P(T k S l p). 

(fc,0e{(i,o),(o,i),(-i ! i),(-i,o),(o,-i),(i-i)} 

T k S l pëY 
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Si À est une probabilité borélienne invariante par l'action de Z 2 sur X telle 
que \{Y) > (c'est-à-dire telle que A ne soit pas la masse de Dirac en la 
famille nulle), la restriction \i de À à Y vérifie A*/z = 3/x et A est un opérateur 
auto-adjoint de L 2 (Y, p). 

A l'origine de ce travail, nous souhaitions nous intéresser aux phénomènes 
d'intersection homocline de X. Rappelons que, si <p est un difféomorphisme 
d'une variété compacte M et si p est un point fixe hyperbolique de /, une 
intersection homocline est un point d'intersection q de la feuille stable de p 
et de sa feuille instable. Pour un tel point, on a en particulier <fi n {q) > 

n— >±oo 

p. Cette notion possède un analogue en dynamique symbolique. Notons M 
l'espace (Z/2Z) Z , <f> l'application de décalage et p le point de M dont toutes les 
composantes sont nulles. Si q est un élément de M dont toutes les coordonnées 
sauf un nombre fini sont nulles, on a <j) n (q) ► p. En particulier, le point q 

n— >±oo 

tel que q = 1 et dont toutes les autres composantes sont nulles possède cette 
propriété. Dans notre situation, on vérifie qu'il existe un unique élément q de 
X tel qu'on ait go,o = 1, que, pour tous k dans Z et Z > 1, on ait q^i = et que, 
pour tous k > 1 et l < — 1 — k, on ait q^i = 0. Alors, il existe un isomorphisme 
du graphe T dans Y q envoyant p sur q : c'est l'origine de la représentation 
plane de T donnée à la figure [TJ Dorénavant, on identifiera q h po et Y q h T. 
Notons que, si p désigne l'élément de X dont toutes les composantes sont 
nulles, pour tous entiers / > k > 0, on a (T~ k S l ) n (po) > p. Soit f 

n— ->±oo 

l'adhérence de T dans Y : on peut voir T comme un ensemble de graphes 
pointés plans. Notre objectif est de déterminer les structures induites sur 
Ë par l'action de Z 2 sur X. Pour tout p dans F, on notera T p pour Y p . 
Notons qu'alors, si Q p désigne le graphe des arêtes de T p , les graphes P 
sont exactement les graphes étudiés par Teplyaev dans [3]. En particulier, 
d'après [31 § 5.4], si T p ne contient pas po où l'une de ses six images par 
l'action naturelle du groupe diédral d'ordre 6 sur l'espace X, le spectre de 
l'opérateur A dans ^ 2 (r p ) est discret. 

Tout point p de f appartient à un unique triangle dans T p . Notons a 
l'ensemble des éléments p de f pour lesquels ce triangle est {p, T~ 1 p, S~ 1 p}, 
b celui des points p pour lesquels il est de la forme {p, Tp, TS~ 1 p} et c l'en- 
semble des points p pour lesquels ce triangle est {p, Sp,T~ 1 Sp}. L'ensemble 
Ë est la réunion disjointe de a, b et c. Notons 9i : F — > {a, 6, c} l'application 
naturelle associée à cette partition. Nous dirons qu'une fonction <p de F dans 
C est 1-triangulaire si elle factorise à travers 9\. Nous noterons E\ l'espace 
des fonctions 1-triangulaires cp telles que ip(a) + f(b) +f(c) = : il s'identifie 
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naturellement à Cq = {(s,t,u) G C 3 \s + t + u = 0}. On munira Cq du produit 
scalaire égal à un tiers du produit canonique. 

Notons C : A — > M.+ ,x i— » | 2I-1 comme ci-dessus, désignons par 

Lç l'opérateur de transfert associé à Ç pour la dynamique du polynôme /. 
Comme on a Lç(l) = 1, il existe une unique mesure borélienne de probabilité 
sur A telle que L*^u^ = v^. Alors, si j désigne la fonction A — >• M, x 1— > ||^|, 
on a Lç(J) = 1 et, donc, J A jduç = 1. 

Théorème 1.3. Potxr toutp dans T, l'ensemble T p est dense dans T. Il existe 
une unique probabilité borélienne /x sur T telle que A*/x = 3/i et l'opérateur 
A est auto-adjoint dans L 2 (T, /i) . Le spectre de l'opérateur A dans L 2 (T, /x) 
esi /e même que celui de A dans ^ 2 (r). Ponr toni 99 dans E\, la mesure spec- 
trale de ip pour A dans L 2 (f,/i) esi H^H^J^C e ^ ^ a somme des sous-espaces 
cycliques engendrés par les éléments de E\ est isométrique à L 2 (jVç,Cq). 
Le spectre de A dans l'orthogonal de ce sous-espace est discret et ses valeurs 
propres sont 3, qui est simple, et les éléments de IJneN /""('-O'-'UngN f~ n (~ 

Le plan de l'article est le suivant. 

Les sections El ES El et El sont consacrées à l'étude du graphe T. Dans 
la section El nous construisons précisément T et établissons des propriétés 
élémentaires de sa géométrie. Dans la section El nous déterminons le spectre 
de A dans ^ 2 (T) et, dans la section[U nous démontrons un résultat essentiel en 
vue du calcul des mesures spectrales des éléments de cet espace. Dans la sec- 
tionEl nous décrivons la structure des espaces propres de A dans ^ 2 (T). Enfin, 
à la section El nous appliquons l'ensembles de ces résultats préliminaires à la 
démonstration du théorème ll.lt 

À la section H, nous utilisons les techniques mises aux points précédem- 
ment pour démontrer le théorème 11.21 

Dans les sections El El EH CEU CE2] et [T3l nous étudions l'espace f . À la 
section El nous décrivons en détail la géométrie de 1' espace T et , a la sec- 
tion El nous introduisons des espaces de fonctions localement constantes re- 
marquables sur cet espace. La section [10] est consacrée à la définition de 
l'opérateur A et à la démonstration de l'unicité de sa mesure harmonique. 
La section [TT] étend à f les propriétés démontrées pour T dans les sectionsElet 
Hl Dans la section [T2| nous étudions les espaces propres de A dans L 2 (f, /x). 
Enfin, dans la section E31 nous achevons la démonstration du théorème 11.31 

Dans la section [TU nous expliquons rapidement comment transférer nos 
résultats du graphe de Pascal au graphe de Sierpinski. 
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r s { r iP) ( s ,p) 

FlG. 4 - Construction du graphe $ 



2 Préliminaires géométriques 

Dans toute la suite, nous appellerons graphe un ensemble $ muni d'une 
relation symétrique ~ telle que, pour tout p dans $, on n'ait pas p ~ p. Pour 
p dans $, nous appellerons voisins de p l'ensemble des éléments g de $ tels 
que p ~ g. Nous dirons que $ est régulier si tous ses éléments ont le même 
nombre (fini) de voisins. Dans ce cas, nous appellerons ce nombre la valence 
de $. Nous dirons que $ est connexe si, pour tous p et g dans $, il existe une 
suite de points r = p, r 1; . . . , r n = q de $ telle que, pour tout 1 < i < n, on 
ait r,„i ~ rj. Nous appellerons une telle suite un chemin de p à g et l'entier 
n la longueur de ce chemin. Si $ est connexe et si <p est une fonction sur $ 
telle que, pour tous points p et q de $ avec p ~ q on ait <^(p) = y? (g), V 9 es ^ 
constante. 

Nous dirons qu'une partie T d'un graphe $ est un triangle si T est 
constituée d'exactement trois points p, q et r et qu'on a p ~ g, g ~ r et 
r ~ p. 

Soit $ un graphe régulier de valence 3. On note $ l'ensemble des couples 
(p, q) d'éléments de $ avec p ~ g et on le munit de la structure de graphe pour 
laquelle, si p est un point de $, de voisins g, r et s, les voisins de (p, g) sont 
(g,p), (p, r) et (p, s). Si $ est connexe, $ est connexe. Géométriquement, $ est 
le graphe obtenu en remplaçant chaque point de $ par un triangle. Ce procédé 
est représenté à la figure Hl On note II l'application $ — ► $, (p, q) > p. 

Notons £ 2 ($) l'espace des fonctions <p : $ — > C telles que ^ p6 $ |</?(p)| 2 < 
oo, muni de sa structure naturelle d'espace de Hilbert (.,.). Si $ est régulier 
de valence 3, l'application II induit une application linéaire bornée de norme 
3, II* : Lp i— > Lp o II, £ 2 ($) — > £ 2 l $ ) . Par abus de langage, on note encore II 
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l'adjoint de II* : c'est l'opérateur linéaire borné l 2 ^ÔJ — > £ 2 ($) qui, à une 

fonction </? dans £ 2 (^j , associe la fonction dont la valeur en un point p de 
$est E M v(P,3)-OnaIIIP = 3. 

Étendons la définition du graphe des triangles à des graphes plus géné- 
raux. Nous dirons qu'un graphe $ est régulier de valence 3 à bord si tous 
les points de $ ont deux ou trois voisins. Dans ce cas, nous appellerons bord 
de $ et nous noterons <9<3> l'ensemble des points de $ qui ont deux voisins. 
Si $ est un graphe régulier de valence 3 à bord, nous noterons $ l'ensemble 
formé de la réunion de <9$ et de l'ensemble des couples (p, q) d'éléments de 
<3> avec p ~ q. Nous munirons $ de la structure de graphe pour laquelle, si p 
est un point de $ — d&, de voisins g, r et s, les voisins de (p,q) sont (q,p), 
(j),r) et (p,s) et, si p est un point de <9$, de voisins q et r, les voisins de 
p dans $ sont (p,q) et (p, r) et les voisins de (p,q) sont (q,p), p et (p, r). 
Ainsi, $ est à nouveau un graphe régulier de valence 3 à bord et le bord de 
<E> est en bijection naturelle avec celui de $. A nouveau, si $ est connexe, $ 
est connexe. On note encore II l'application naturelle $ — > $ et II* et II les 

opérateurs bornés associés £ 2 ($) — > i 2 (ô^j et i 2 (é\ —> £ 2 ($). 

Lemme 2.1. Soit $ un graphe régulier de valence 3 à bord. Alors, les tri- 
angles de $ sont exactement les parties de la forme II" 1 ^) où p est un point 
de $. En particulier, tout point de $ appartient à un unique triangle. 

Démonstration. Si p est un point de $, l'ensemble U~ 1 (p) constitue clairement 
un triangle. Réciproquement, donnons-nous un point p de $ — 9$, de voisins 
q, r et s. Alors, les voisins de (p,q) sont (q,p), (p, r) et (p, s). Par définition, 
comme p ^ g, le point (q,p) ne peut pas être voisin de (p,r) ou de (p, s). 
Par conséquent, le seul triangle contenant (q,p) est Il _1 (p). De même, si p 
appartient à <9$, et si les voisins de p sont q et r, comme p n'a que deux 
voisins dans $, p n'appartient qu'à un seul triangle et, comme p ^ ç, aucun 
des voisins de (q,p) n'est voisin de (p,q), donc (p, q) n'appartient qu'à un 
seul triangle. □ 

Si $ est un graphe, nous dirons qu'une bijection a : $ — » $ est un 
automorphisme du graphe $ si, pour tous p et q dans $ avec p ~ g, on a 
er(p) ~ cr(g). L'ensemble des automorphismes de <3> constitue un sous-groupe 
du groupe des bijections de qu'on note Aut $. Si $ est régulier de valence 
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3 à bord et si a est un automorphisme de $, on a a(d§) = d& et il existe un 
unique automorphisme â de $ tel que Ha = ail. 

Lemme 2.2. Soit $ un graphe régulier de valence 3 à bord. L'application 
cr i — > ô", Aut $ — » Aut $ esi un isomorphisme de groupes. 

Démonstration. Cette application étant clairement un morphisme injectif, 
il suffît de démontrer qu'elle est surjective. Soit donc r un automorphisme 
de <Ê>. Comme r permute les triangles de $, d'après le lemme I2.1[ il existe 
une unique bijection a : $ — > $ telle que Ht = ail. Soient p et g des 
points de $ tels que p ~ g. Alors, on a (p, g) ~ (q,p), donc r(jo, g) ~ T"(g,p) 
et, comme ces deux points de $ n'appartiennent pas à un même triangle, 
a{p) = Hr(p,q) ~ Hr(g,p) = <r(g). Donc a est un automorphisme de $ et 
r = â, ce qu'il fallait démontrer. □ 

Nous allons à présent définir une famille importante de graphes réguliers 
de valence 3 à bord. Si a, b et c sont trois éléments distincts, on note 
T(a, b, c) = Ti(a, b, c) l'ensemble {a, b, c} muni de la structure de graphe pour 
laquelle on a a ~ b, b ~ c et c ~ a et on dit que T(a, 6, c) est le triangle ou 
le 1-triangle de sommets a, b et c. On le considère comme un graphe régulier 
de valence 3 à bord. On définit alors par récurrence une famille de graphes 
réguliers à bord en posant, pour tout n > 1, T n+ i(a, b, c) = T n (a,b,c). Pour 
tout n > 1, on appelle 7^(a, 6, c) le n-triangle de sommets a, 6 et c. 

On note 6 (a, b, c) le groupe des permutations de l'ensemble {a, 6, c}. Par 
définition et d'après le lemme 12.21 on a le 

Lemme 2.3. Soit a, b et c, trois éléments distincts. Alors, pour tout n > 1, 
T n (a, b, c) est un graphe connexe régulier de valence 3 à bord et dT n (a, b, c) = 
{a,b,c}. L'application qui, à un automorphisme o de T n (a,b,c), associe sa 
restriction à {a, b, c} induit un isomorphisme de groupes de Aut T n (a, 6, c) 
dans 6 (a, b, c). 

Si $ est un graphe et n un entier > 1, nous dirons qu'une partie T de 
$ est un n-triangle s'il existe des points p, g et r de T tels que la partie T, 
munie de la restriction de la relation ~, soit isomorphe au graphe T n (p, g, r). 
Par abus de langage, nous appellerons O-triangles les points de $. 

Soit $ un graphe régulier de valence 3 à bord. Notons = $, = $ 

et, pour tout entier n, <E>( n+1 ) = $0). Par récurrence, pour tout entier n, tout 
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automorphisme a de $ induit un unique automorphisme de <ï>( n ) tel que 

ipô-m = an™. 

Des lemmes [2 . 1 1 et [2721 on déduit immédiatement, par récurrence, le 

Lemme 2.4. Soient $ un graphe régulier de valence 3 à bord et n un en- 
tier naturel. Les n-triangles de $( n ) sont exactement les parties de la forme 
U~ n (p) où p est un point de En particulier, tout point de appartient 
à un unique n-triangle. L'application a i— > â^ n \Aut$ — ► Aut$^ esi im 
isomorphisme de groupes. 

Corollaire 2.5. Soient $ un graphe régulier de valence 3 à 6orcZ, n > m > 1 
des entiers naturels, p un point de l'"', T Ze n-triangle contenant p et S 
le m-triangle contenant p. On a S G T . Si p est un sommet de T et si p 
n'appartient pas à d& n > , l'unique voisin de p dans & n > qui n'appartient pas 
au 1-triangle contenant p est lui-même le sommet d'un n-triangle de $( n ). 

Démonstration. D'après le lemme [2741 on a T = U~ n (U n p) et S — U~ m (Il 7n p), 
donc S C T. Supposons que p appartient à dT — d& n > . Alors, p possède un 
unique voisin dans <ï )< - n ' ) qui n'appartient pas à T. Soient q un voisin de p et 
7Z le n-triangle contenant q. Si q n'est pas un sommet de 1Z, tous les voisins 
de Q appartiennent à 1Z et, donc, on a p G 1Z. Comme, d'après le lemme 
12.41 p appartient à un unique n-triangle de $( n \ on a T = 1Z, et, donc, q 
appartient à T, si bien que le voisin de p qui n'appartient pas à T est un 
sommet du n-triangle qui le contient. □ 

Corollaire 2.6. Soient n un entier > 2 et a, b et c des éléments distincts. 
Alors, il existe des éléments uniques ab, ba, ac, ca, bc et cb de T n (a,b,c) 
tels que T n (a,b,c) soit la réunion des trois (n — 1) -triangles T n ^i(a,ab,ac), 
T n -i(b, ba, bc) et T n _i(c, ca, cb) et que l'on ait ab ~ ba, ac ~ ca et bc ~ cb. 

Démonstration. Pour n = 2, le corollaire se démontre directement. On en 
déduit le cas général en appliquant le lemme I2.41 D 

Donnons-nous à présent un élément a et deux suites d'éléments distincts 
(b n ) n >i et (c n ) n >i telles que, pour tous n > 1, on ait b n ^ a, c n ^ a et b n ^ c n . 
D'après le corollaire I2.6[ pour tout n > 1, on peut identifier T n (a,b n ,c n ) à 
une partie de T n+ i(a, b n+ i, c n+ i) grâce à l'unique isomorphisme de graphes 
envoyant a sur a, b n sur ab n+ i et c n sur ac n+ i. On appelle alors triangle infini 
issu de a et on note 7^ (a) l'ensemble [J n>1 T n (a, b n , c n ) muni de la structure 
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de graphe qui induit sur chacun des T n (a,b n , c n ), n > 1, sa structure de 
n-triangle. Des études précédentes, on déduit le 

Lemme 2.7. Soit a un élément. Le graphe T^a) est connexe, régulier de 
valence 3 à bord et dT^ (a) = {a}. Si b et c sont les deux voisins de a dans 

7^o(a) ; il existe un unique isomorphisme de (a) dans T^a) qui envoie a 
sur a, b sur (a, b) et c sur (a, c). Pour tout entier naturel n, cet isomorphisme 
induit une bijection naturelle entre les points de %o (a) et les n-triangles de 
Too{a) et tout point de 7^, (a) appartient à un unique n-triangle. Enfin, (a) 
possède un unique automorphisme non-trivial; cet automorphisme est une 
involution qui fixe a et qui, pour tout n > 1, échange les deux sommets 
différents de a du n-triangle contenant a. 

Dans tout cet article, on fixe deux éléments distincts po et p$ . On appelle 
graphe de Pascal et on note T l'ensemble % c (p )UT oc (pQ ) muni de la structure 
de graphe qui induit la structure de triangle infini sur Zio(R>) et sur T oq (pq) 
et pour laquelle on a p ~ p$ . Du lemme 12. 7\ on déduit la 

Proposition 2.8. Le graphe de Pascal est un graphe infini, connexe et 
régulier de valence 3. Si qo et r sont les deux voisins de po dans Z»(p ) 
et ûq et Tq les deux voisins de p$ dans T^ij»^), il existe un unique isomor- 
phisme de Y dans T qui envoie p sur (po,Po)> Po sur (.Po ,Po)> % sur (Poy Qo)j 
r sur (po,r ), q$ sur (Po>9o) e ^ r o sur G°0' r o)- P° ur t° u t entier naturel n, 
cet isomorphisme induit une bijection naturelle entre les points de T et les 
n-triangles de T et tout point de T appartient à un unique n-triangle. 

Une représentation plane du graphe de Pascal est donnée à la figure [Q 

On identifiera dorénavant T et T par l'isomorphisme décrit dans la pro- 
position 12.81 En particulier, on considérera donc désormais que II* et II sont 
des endomorphismes bornés de £ 2 {T). 

On notera O le graphe des arêtes de T. Plus précisément, O sera constitué 
de l'ensemble des paires {p, q} d'éléments de T avec p ~ q, muni de la relation 
pour laquelle, si p et q sont deux points voisins de T, si r et s sont les deux 
autres voisins de p et t et u les deux autres voisins de q, les voisins de {p, q} 
sont {p, r}, {p, s}, {q,t} et {q, u}. On appellera O le graphe de Sierpihski. 
C'est un graphe infini, connexe et régulier de valence 4. Une représentation 
plane en est donnée à la figure [2J 

Si $ est un graphe régulier de valence k, pour toute fonction <p de $ dans 
C, on notera Aip la fonction p h- » ^2 qr ^ p ^p{q)- Alors, A induit un opérateur 
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auto-adjoint de norme < k de l'espace £ 2 ($). On appellera spectre de $ le 
spectre de cet opérateur. 

3 Le spectre de F 

Soit $ un graphe régulier de valence 3. Dans cette section, nous allons 
étudier le lien entre les propriétés spectrales de $ et celle de $. Notre étude 
est fondée sur le 

Lemme 3.1. On a (A 2 - A - 3)IT = ITA et n(A 2 - A - 3) = An. 

Démonstration. Soient tp une fonction sur $, p un point de $ et q, r, s les trois 
voisins de p. Supposons que (p(p) = a, ip(q) = b, <p(r) = c et tp(s) = d. Alors, 
on a n>(p, q) = a, AU*p(p, q) = 2a + b et A 2 U*p(p, q) = (2b + a) + (2a + 
c) + (2a + d) = 5a + 2b + c+d. Il vient bien (A 2 - A-3)ir>(p, q) = b + c+d = 
H*A(p(p, q). La seconde relation s'obtient en passant aux opérateurs adjoints 
dans la première. □ 

Nous allons utiliser le lemme 13.11 pour déterminer le spectre de A dans 
i 2 . Nous aurons recours à des résultats élémentaires d'analyse fonction- 
nelle. 

Lemme 3.2. Soient E un espace de Banach et T un opérateur borné de 
E. On suppose que tous les éléments du spectre de T ont une partie réelle 
strictement positive. Alors, si E G E est un sous- espace fermé stable parT 2 , 
E est stable par T. 

Démonstration. Soient 0<a</3et7>0 tels que le spectre S de T soit 
contenu dans l'intérieur du rectangle R = [a,/3] + [— 7, et U D R et V 
des ouverts de C tels que l'application À 1 — ^ À 2 induise un bi-holomorphisme 
de U dans V. Il existe une fonction holomorphe r sur V telle que, pour tout 
À dans U, on ait r(A 2 ) = A. Comme R est simplement connexe, d'après le 
théorème de Runge, il existe une suite (r n ) ng N de polynômes dans C[X] qui 
converge uniformément vers r sur R 2 . Alors, comme le spectre de T 2 est S* 2 , 
qui est contenu dans l'intérieur de R 2 , la suite r n (T 2 ) converge vers T dans 
l'espace des endomorphismes de E. Pour tout entier n, r n (T 2 ) laisse stable 
E, donc T laisse stable E. □ 
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Lemme 3.3. Soient H un espace de Hilbert, T un endomorphisme auto- 
adjoint borné de H et n un polynôme du second degré à coefficients réels. 
On suppose qu'il existe un sous-espace fermé K de H tel que tt(T)K C K et 
que K et TK engendrent H . Alors, l'image par n du spectre de T dans H 
est égale au spectre de vr(T) dans K et, si on a en outre T~ 1 K H K = {0}, 
le spectre de T dans H est exactement l'ensemble des A dans M. tels que 7r(À) 
appartienne au spectre de ir(T) dans K. 

Démonstration. Après avoir écrit ir sous sa forme canonique, on peut supposer 
qu'on a vr(X) = X 2 . Notons E la résolution spectrale de T : pour tout borélien 
B de M, E(B) est un projecteur de H qui commute à T. Soit B un borélien 
de R tel que B = —B. Alors, pour toute mesure de Radon fi sur M, dans 
L 2 (/x), la fonction caractéristique de B est la limite d'une suite de polynômes 
pairs. On a donc E(B)K C K. 

Le spectre de T 2 dans H est exactement l'ensemble des carrés des éléments 
du spectre de T dans H. Comme T 2 est auto-adjoint et que K est stable par 
T 2 , le spectre de T 2 dans K est contenu dans son spectre dans H, et donc, 
dans l'ensemble des carrés des éléments du spectre de T. Réciproquement, 
supposons qu'il existe des éléments du spectre de T dont le carré n'appar- 
tienne pas au spectre de T 2 dans K. Alors, il existe un ouvert V de M, 
symétrique et tel que V contienne des éléments du spectre de T, mais que V 2 
ne contienne pas d'éléments de celui de T 2 dans K. On a E(V)K C K, mais, 
comme V 2 ne contient pas d'éléments du spectre de T 2 dans K, E(V)K = 0. 
Or, puisque K et TK engendrent H, E(V)K et TE(V)K = E(V)TK en- 
gendrent E(V)H. Il vient E(V)H = 0, ce qui contredit le fait que V contient 
des valeurs spectrales de T. Le spectre de T 2 dans K est donc exactement 
l'ensemble des carrés des éléments du spectre de T dans H. 

Supposons à présent qu'on a T~ 1 KnK = {0}. Pour conclure, il nous reste 
à prouver que le spectre de T est symétrique. Supposons que ce ne soit pas le 
cas. Alors, on peut, quitte à remplacer T par — T, trouver des réels < a < (3 
tel que U =]«,/?[ contienne des éléments du spectre de T et que — U n'en 
contienne pas. Mais alors, on a E(U) = E{U U (—U)) et, donc, E{U)K C K. 
Si L désigne l'image de E(U) dans H, on a donc T 2 (KC\L) C KC\L. Comme 
le spectre de la restriction de T à L est contenu dans , on a, d'après le 
lemme [3T2l T(K n L) C K n L et, donc, par hypothèse, K H L = 0. Comme 
E(U)K C K, il vient E(U) = sur K. Comme K et TK engendrent H, on 
a E{U) = 0, ce qui contredit le fait que U contient des éléments du spectre 
de T. Le spectre de T est donc symétrique. Le lemme en découle. □ 
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Pour appliquer ces résultats dans des espaces de fonctions de carré inté- 
grable sur des graphes, nous aurons besoin de résultats de géométrie des 
graphes. Soient $ un graphe connexe et P et Q deux sous-ensembles disjoints 
de $ tels que $ = P U Q. Nous dirons que $ est partagé par la partition 
{P, Q} si tout voisin d'un élément de P appartient à Q et tout voisin d'un 
élément de Q appartient à P. Nous dirons que $ est partageable s'il existe 
une partition de $ en deux sous-ensembles qui le partage. On vérifie aisément 
que $ est partageable si et seulement si, pour tous p et q dans $, les chemins 
joignant p h q sont soit tous de longueur paire, soit tous de longueur impaire. 
En particulier, si <3> est partageable, la partition {P, Q} qui le partage est 
unique, deux points p et q appartenant au même atome si et seulement s'ils 
peuvent être joints par un chemin de longueur paire. 

Lemme 3.4. Soit $ un graphe connexe et soit L l'espace des fonctions tp sur 
$ telles que, pour tout p dans $, (p est constante sur les voisins de p. Alors, 
si <3? n'est pas partageable, L est égal à l'espace des fonctions constantes. 
Si $ est partagé par la partition {P, Q}, L est engendré par les fonctions 
constantes et par la fonction 1 P — 1q. 

Démonstration. Soit <p dans L, p et q des points de <& et ro = p, r\, . . . , r n — q 
un chemin de p h q. Pour tout 1 < i < n — 1, on a rj_i ~ ~ 
donc ip{ri_i) = <£>(r i+1 ) et, si n est pair, (p(p) = (p(q). Par conséquent, si 
(p(p) 7^ (p(q) et si P = {r G $| <£>(?") = <^(p)} et Q = {r G &\<p(r) = </?(<?)}, la 
partition {P, Q} partage $. Le lemme s'en déduit facilement. □ 

Nous utiliserons le principe du maximum sous la forme du 

Lemme 3.5. Soit $ un graphe connexe régulier de valence 3. Soit tp dans 
^ 2 ($) telle que A(p — 3<p. Si $ est infini, on a ip = et si $ est fini, <p est 
constante. Soit ip dans £ 2 (<3>) telle que Aip = —3ip. Si $ est infini ou non 
partageable, on a ip = et, si $ est fini et partagé par la partition {P, Q}, ip 
est proportionnelle à lp — 1q. 

Démonstration. Comme p> est dans ^ 2 ($), l'ensemble M = {p G §\(p(p) = 
max$ <p} n'est pas vide. Comme A<p = 3<p, pour tout p dans M, les voisins 
de p appartiennent tous à M et, donc, comme $ est connexe, M = $ et 
tp est constante. Si $ est infini, comme <p est dans £ 2 {§), elle est nulle. De 
même, supposons ip ^ et posons P = {p G &\ip(p) = max$ 1/;} et Q = 
{q G §\ip(q) = min<j> ip}. Comme Aip = —3ip, on a min$ ip = — max$ ip et les 
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voisins des points de P appartiennent à Q tandis que les voisins des points 
de Q appartiennent à P. Par connexité, on a P U Q = $, le graphe $ est 
partageable et ip est proportionnelle à lp — 1q. Enfin, comme ip est dans 
£ 2 ($), le graphe $ est fini. □ 

Rappelons qu'on a noté / le polynôme x 2 — x — 3. Du lemme 13.11 on 
déduit le 

Corollaire 3.6. Soient <3> un graphe connexe régulier de valence 3 et H le 



AU* . Alors H est stable par A et le spectre de la restriction de A à H est, 

(i) si $ est infini, l'image inverse par f du spectre de A dans £ 2 ($). 

(ii) si $ est fini, mais non partageable, l'image inverse par f du spectre 
de A dans ^ 2 ($) privée de —2. 

(iii) si $ est fini et partageable, l'image inverse par f du spectre de A 
dans £ 2 ($) privée de —2 et de 0. 

Démonstration. Notons K l'image de II*. Comme ^glP induit une isométrie 
de £ 2 ($) dans if, d'après le lemme lÏÏTTl le spectre de /(A) dans K est égal 
au spectre de A dans £ 2 ($). Nous allons appliquer le lemme [331 à l'espace H 
et à l'opérateur A. Pour cela, étudions l'espace A _1 if PI K. Soit L l'espace 
des ip dans £ 2 ($) tels que An*<ï> appartienne à if et soit <p dans L. Si p est 
un point de $, dont les voisins sont q, r et s, posons <p(p) = a, <p(q) = b, 
<p(r) = c et <p (s) = d. Alors, on a AIl°V(p, q) = 2a + b, AIT*y?(p, r) = 2a + c 
et AU*ip(p, s) = 2a + d. Comme AU*ip appartient à K, il vient b = c = d. 
Réciproquement, si (p est un élément de £ 2 ($) qui, pour tout point p de $, 
est constant sur l'ensemble des voisins de p, alors tp appartient à L. 

Si $ est infini, d'après le lemme 13^ on a L = {0}, et l'on peut appliquer 
le lemme 13.31 à H. Le spectre de A dans H est alors bien l'image réciproque 
par / de celui de A dans £ 2 ($). Si $ est fini, mais non partageable, d'après 
le lemme 13. A\ L est la droite des fonctions constantes et l'on peut appliquer 
le lemme 13.31 à l'orthogonal des fonctions constantes dans H. On obtient 
le résultat puisque /(— 2) = /(3) = 3 et que, d'après le lemme I3.5[ les 
fonctions constantes sont les seules fonctions propres de valeur propre 3 pour 
A dans £ 2 ($). Enfin, si $ est fini et partagé par la partition {P, Q}, d'après 
le lemme I3.4[ L est engendré par les fonctions constantes et par la fonction 
lp — lq. Alors, II* (lp — 1q) est un vecteur propre de valeur propre 1 dans H. 




engendré par l'image de II* et par l'image de 
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On applique le lemme 13.31 à l'orthogonal du sous-espace de H engendré par 
les fonctions constantes et par n*(lp — 1q). Le résultat en découle puisque 
/(0) = /(l) = —3 et que, toujours d'après le lemme [3751 les fonctions propres 
de valeur propre —3 dans £ 2 ($) sont les multiples de lp — 1q. □ 

Il nous reste à déterminer le spectre de A dans l'orthogonal de H. C'est 
l'objet du 

Lemme 3.7. Soient $ un graphe connexe régulier de valence 3 et H le sous- 
espace fermé de £ 2 {^j engendré par l'image de II* et par l'image de AU* . 
Le spectre de A dans l'orthogonal de H est égal à {0, —2}. L'espace propre 
associé à la valeur propre dans £ 2 (^j est l 'espace des fonctions ip dans 

£ 2 (ên telles que Up = et que, pour tous p et q voisins dans $, on ait 

cp(p, q) = ip(q,p). L'espace propre associé à la valeur propre —2 dans i 2 {^j 

est l'espace des fonctions <p dans £ 2 telles que ITy? = et que, pour tous 
p et q voisins dans $ ; on ait (f(p,q) = 

Démonstration. Soit </? dans l'orthogonal de H et soit p un point de $, de 
voisins g, r, s. Posons a = ip(p, q),b = (p(p, r), c = (p(q,p) et d = ip(r,p). Enfin, 
notons ip la fonction indicatrice de {p} sur $. Comme ip est orthogonale à LT*^ 
et à AU"*?/;, on a ip(p, s) = —a — b et (p(s,p) = —c — d. Il vient Aip(p, q) = c — a 
et A 2 ip(p, q) = (a — c) + (d — b) + (— c — d + a + b) = 2a — 2c. On a donc, dans 
l'orthogonal de H, A 2 + 2 A = 0, et, pour <p dans cet espace, on a Atp = si et 
seulement si, pour tous p et q voisins dans $, (p(p, q) = (p(q,p) et Atp = —2<p 
si et seulement si, pour tous p et q voisins dans ip(p, q) = —<p{q,p)- 

Pour terminer la démonstration du lemme, il nous reste à montrer que 
LT n'a pas de vecteur propre de valeur propre ou —2 dans H. Pour cela, 
donnons-nous donc ip dans H tel que Aip = —2(p. On a alors, d'après le 
lemme 13. 1[ AIL/9 = II(A 2 — A — 3)<p = 3<p. Si $ est infini, d'après le lemme 
13.51 Uip est nulle. On a donc Uip = et UAip = —2Uip = 0. Donc, comme 
ip appartient à H qui est engendré par l'image de II* et par l'image de AL 7 *, 
on a tp = 0. Si $ est fini, toujours d'après le lemme 13.51 Uip est constante. 
Comme y? est orthogonale aux fonctions constantes, on a donc, à nouveau, 
U(p = et UA(p = 0, ce qui implique <p = 0. 

Si, à présent, <p est un élément de H tel que Aip = 0, on a AUip = — 311^. 
A nouveau, d'après le lemme 13.51 si $ est infini ou non partageable, on a 
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FlG. 5 - Fonctions propres sur $ < - 2 ' ) 



Utp = et, donc, <p — 0, tandis que, si $ est partagé par la partition {P, Q}, 
Uip est proportionnelle à lp — 1q. Or, II* (lp — 1q) est un vecteur propre 
de valeur propre 1 pour A, donc (H<p, lp — 1q) = (<p, II* (lp — 1q)) = et 
U(p = 0, si bien que ip = 0. □ 

Rappelons que, pour tout entier n, on a noté le graphe obtenu en 

remplaçant chaque point de $ par un n-triangle. L'espace £ 2 ^$( 2 )j contient 

des fonctions propres à support fini de valeur propre —2 et 0, comme on peut 
le voir sur la figure [5], où l'on n'a représenté que les valeurs non nulles des 
fonctions. 

Nous avons donc le 

Lemme 3.8. Pour tout n > 2, l'espace i 2 ^$( n )j contient des fonctions 
propres de valeur propre —2 et 0. 

Rappelons qu'on a noté A l'ensemble de Julia de /. En appliquant le 
corollaire 13.61 et le lemme I3T71 à T, on obtient le 

Corollaire 3.9. Le spectre de T est constitué de la réunion de A et de l'en- 
semble U neN r(0). 

Démonstration. D'après la proposition 12. 8[ T est isomorphe à T. Par consé- 
quent, d'après le lemme 13.81 et le corollaire 13.61 le spectre de T contient 
UneN/~ n (0) donc, l'adhérence de cet ensemble, qui est précisément la 
réunion de A et de UneN O r î comme —2 appartient à A, si x est un 

point du spectre de T qui n'appartient pas à UneN /~™(0)> d'après le corollaire 
13.61 pour tout n dans N, le réel f n (x) appartient au spectre de T et, donc, la 
suite (/ n (^)) n ePJ es t bornée, si bien que x appartient à A. □ 
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4 Les mesures spectrales de F 



Soit toujours $ un graphe connexe régulier de valence 3. Dans cette sec- 
tion, nous allons expliquer comment calculer les mesures spectrales de cer- 
tains éléments de £ 2 . Pour cela nous utiliserons le 

Lemme 4.1. On a nAII* = 6 + A et, donc, pour tous p et ip dans C 2 (&), 

(Airv.irv) = 6(<^>+(Av?,v> = 2{n>,n»+J{(A 2 -A-3)n>,n». 

o 

Démonstration. Soient tp dans £ 2 ($) et p un point de $, de voisins q,r,s. 
Posons a = (p(p), b = <p(q), c = <p(r) et d = <p(s). Alors, on a AU*ip(p, q) = 
2a + 6 et, donc, UAU*p(p) = (2a + 6) + (2a + c) + (2a + d) = 6a+(6 + c + d), 
d'où la première identité. La deuxième en découle, en appliquant le lemme 
Pet la relation 1111* = 3. □ 

Étudions à présent les conséquences abstraites de ce type d'identité. 

Lemme 4.2. Soient H un espace de Hilbert, T un endomorphisme auto- 
adjoint borné de H, K un sous- espace fermé de H et it(x) = (x — u) 2 + m un 
polynôme unitaire à coefficients réels du second degré. On suppose qu'on a 
tt(T)K C K , que K et TK engendrent H et qu'il existe des nombres réels a 
et b tels que, pour tous vetw dans K, on ait (Tv, w) = a(v, w) +b(7r(T)v, w) . 
Alors, pour tout x ^ u dans le spectre de T, on a 

1 a - u + bn(x) > Q 
x — u 

Démonstration. Après avoir mis 7r sous forme canonique, on peut supposer 
qu'on a 7r(x) = x 2 . Soit v un vecteur unitaire de K. Alors, pour tout nombre 
réel s, on a 

< (Tv + sv, Tv + sv) = (Tv, Tv) + 2s(Tv, v) + s 2 

= (T 2 v, v) + 2s(a + b(T 2 v, v)) + s 2 . 

D'après le lemme [373| les carrés des éléments du spectre de T dans H appar- 
tiennent au spectre de T 2 dans K. Si x est un élément du spectre de T, il 
existe donc des vecteurs unitaires v de K tels que (T 2 v, v) soit aussi proche 
que l'on veut de x 2 . Alors, par la remarque ci-dessus, pour tout nombre réel 
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s, on a x 2 + 2s(a + fcc 2 ) + s 2 > 0. Le discriminant de ce polynôme du second 
degré est donc négatif, c'est-à-dire qu'on a x 2 — (a + bx 2 ) 2 > 0. Le lemme en 
découle. □ 

Soient ir(x) = (x — u) 2 + m un polynôme unitaire du second degré à 
coefficients réels. Donnons-nous une fonction borélienne 9 sur R — {u}. Alors, 
si a est une fonction borélienne sur R — {u}, on note, pour tout y dans 
]m, oo[, L ntd a(y) = J2 7T ( x ) =y 9(x)a(x). Soit /i une mesure borélienne positive 
sur ]m, oo[. Si, pour /i-presque tout y dans ]m, oo[, 9 est positive sur les 
deux images inverses de y par w, on note L^ fi la mesure borélienne z/ sur 
R — {u} telle que, pour toute fonction borélienne positive a sur R — {u}, on 
ait Jr-m adi/ = ij m ,oo[ L ^ad/i. 

Nous avons le 

Lemme 4.3. Soient H un espace de Hilbert, T un endomorphisme auto- 
adjoint borné de H, K un sous- espace fermé de H et ir(x) = (x — u) 2 + m un 
polynôme unitaire à coefficients réels du second degré. On suppose qu'on a 
7r(T)K C K, que K et TK engendrent H et qu'il existe des nombres réels a 
et b tels que, pour tous vetw dans K, on ait (Tv, w) = a(v, w) +b(7r(T)v, w) . 
Alors, pour tout v dans K, si \x est la mesure spectrale de v pour vr(T) et v 
sa mesure spectrale pour T , si fi(m) = 0, on a v{u) =0 et v = L* d fi où, 
pour tout x u, on a 

Démonstration. Notons que, comme n(m) = 0, d'après le lemme [3T3l la me- 
sure \i est concentrée sur }m, oo[. De plus, si w est un vecteur de H tel que 
Tw = uw, on a ir(T)w = mw et, par hypothèse, (v,w) = 0. On a donc 
u{u) = 0. 

D'après le lemme 14.21 la fonction 9 est positive sur le spectre de T privé 
de u. Soit n dans N. D'une part, on a 

/ n{x) n dv(x) = (*{T) n v,v)= [ y n à^y). 

JR-{u} J]m,oo[ 

D'autre part, pour tout x ^ u, on a 9(x) + 9(2u — x) = 1 et, donc, pour tout 
y dans ]m, oo[, L nj $7T n (y) = y n . Il vient bien j R _ {u} n n du = jj moo[ L^e^d^. 
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De même, pour tout tout x dans M, posons a(x) = xir(x) n . D'une part, on a 
alors 



/ 



a(x)du(x) = {TTi{T) n v,v) 

■M 



= a{ir(T) n v, v) + b(7r(T) n+l v, w) = a y n dfi{y) + b / y n+1 dfi(y). 

J]m,oo[ J]m,oo[ 

D'autre part, pour tout x 7^ u, comme (2u — x) — u = u — x, on a 
9(x)a(x) + 6{2u - x)a(2u - x) 

\ (x + {2u -x)) + \{x- {2u - x)) ( a ~l + _ h ^ X) )) 



= avr(x) n + bn(x) n+l 

et, donc, pour tout y dans ]m, oo[, L n ^a(y) = ay n + by n+l . Il vient à nouveau 
Ir-{ u } a ^ v = I] m oo[^ n ' ea ^- P &r cons équent, pour tout polynôme a, on a 
Jk-{m} a ^ v = I]m 00 [ -Lirfl&dfi. En particulier, la mesure positive L^gfi est 
finie et, donc, pour toute fonction continue a à support compact dans K, on 
a encore f R _ {u} adv = f ]moo[ L nt0 adfi, si bien que v = L* nfi fi. □ 

Des lemmes 14.11 et 14.31 on déduit le 

Corollaire 4.4. Soient </? dans £ 2 (&), fi la mesure spectrale de ip pour A 
dans £ 2 ($) et v la mesure spectrale de pour A dans i 2 {^j . Alors, on a 

v (|) = et, si, pour tout x ^ |, on pose = gg-i > on a v = L*j d fi. 

Démonstration. La valeur minimale du polynôme / sur M. est / (|) = — ^ < 
—3 < — (I A (1 2 . On a donc A* (— ^) = et le corollaire découle des lemmes PO 
et 14.31 par un calcul élémentaire. □ 



5 Fonctions propres dans £ 2 {T) 

Dans cette section, nous allons compléter les informations données par le 
lemme I37H en décrivant plus précisément les espaces propres de A dans £ 2 (T) 
pour les valeurs propres —2 et 0. Nous étendrons ces résultats aux valeurs 
propres dans UneN /~ n ( -2 ) et d ans UneN./~ n (0) grâce au 
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Lemme 5.1. Soient $ un graphe régulier de valence 3 et H le sous- espace 



tout x dans K — {0, — 2}, x est valeur propre de A dans H si et seulement 
si y = f(x) est valeur propre de A dans £ 2 ($). Dans ce cas, l'application 
R x qui, à une fonction propre <p de valeur propre y dans £ 2 ($), associe (x — 
1)U* (p + AU* (p induit un isomorphisme entre l'espace propre de valeur propre 
y dans £ 2 ($) et l'espace propre de valeur propre x dans H et, pour tout (p, 
on a \\R x ip\\2 = x(x + 2)(2x — 1) \\<p\^- 

Démonstration. Soit ip ^ dans H tel que Aip = xip. Puisque ip est dans 
H, on a 110 ^ ou nA-0 ^ 0. Comme IIA^ = xTlip, on a n-0 ^ 0. 
D'après le lemme I3.1[ on a A 110 = yTlip, donc y est valeur propre de A 
dans £ 2 ($). En particulier, comme / (|) = — ^ < — 3 < — ||A|| 2 , on a x ^ |. 
Réciproquement, si (p est un élément de £ 2 ($) tel que Aip = yip, on a, d'après 
le lemme 13.11 



Or, d'après le lemme 14.11 on a HAI1* = 6 + A, donc, si Aip = y<p, on 
a, par un calcul immédiat, HR x <p = x(x + 2)<p et, comme on a supposé 
x(x + 2) ^ 0, i? x est injectif et fermé. Il nous reste à montrer que R x est 
surjectif. Pour cela, considérons ip dans H tel que A0 = xip mais que ip soit 
orthogonal à l'image de R x . Pour tout <p dans £ 2 ($) tel que Aip = yip, on a 
(ip,R x ip) = (x — 1)(IL0,<£>) + (ILA0,<^) = (2x — 1) (110, ip) et donc, comme 
x ^ j, (110, </?) = 0. Comme A 110 = t/110, on a 110 = 0. Comme est dans 
H, on a = 0. L'opérateur i? x est donc un isomorphisme. Le calcul de norme 
est alors direct, en utilisant les lemmes [3.11 et |4~T1 □ 

Commençons par nous intéresser aux valeurs propres dans IJneN / _n (0)- 
Soit n un entier > 1. Rappelons que, d'après le corollaire 12.51 si T est un 
n-triangle de T et si p est un sommet de T, le voisin de p qui n'appartient 
pas à T est le sommet d'un n-triangle. On appellera arêtes extérieures aux ri- 
triangles les arêtes joignant deux points qui sont des sommets d'un n-triangle. 
On notera O n l'ensemble des arêtes extérieures aux n-triangles et on le munira 
de la structure de graphe pour laquelle deux arêtes différentes sont voisines 
si deux de leurs extrémités sont sommets d'un même n-triangle. On vérifie 




engendré par l'image de U* et par celle de AU* . Alors, pour 



AR x p> = A((x - i)n> + An» 

= (x - l)An> + U*A(p + (A + 3)ITV 
= xAU*ip> + (x 2 — x)Ii*Lp = xR x ip. 
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FlG. 6 - Les fonctions propres de valeur propre 



aisément qu'alors le graphe O n est naturellement isomorphe au graphe de 
Sierpihski introduit à la fin de la section [2j On identifiera désormais et 
0„. Si ip est une fonction sur T qui est constante sur les arêtes extérieures 
aux n-triangles, on notera P n ip la fonction sur dont la valeur en un point 
de est la valeur de ip sur l'arête extérieure aux n-triangles associée. Enfin, 
rappelons que, comme est régulier de valence 4, la norme de A dans £ 2 (Q) 
est < 4. 

D'après le lemme I3.7[ les fonctions propres de valeur propres sont 
constantes sur les arêtes extérieures aux 1-triangles. On a le 

Lemme 5.2. L'application P2 induit un isomorphisme d'espaces de Banach 
de l'espace propre de £ 2 (T) associé à la valeur propre dans £ 2 (Q). On note 
Qo sa réciproque. Pour tout ip dans £ 2 (Q), on a WQo^Wpnr) = 3 H^H^e) — 

Démonstration. En utilisant la caractérisation du lemme 13. 7\ on vérifie aisé- 
ment qu'étant données trois valeurs a, b et c aux sommets d'un 2-triangle, 
une fonction propre de valeur propre prenant ces valeurs aux trois sommets 
doit avoir à l'intérieur du triangle les valeurs représentées sur la figure [6j 

Rappelons qu'on a identifié les graphes et ©2- Pour toute fonction ip sur 
0, notons Q ip la fonction sur T qui, sur une arête extérieure à un 2-triangle 
de T, est constante, de valeur la valeur de i/j en le point de associé à cette 
arête, et dont les valeurs à l'intérieur des 2-triangles sont celles décrites par 
la figure [61 Par un calcul élémentaire, pour tous réels a, b et c, la somme des 
carrés des valeurs représentés sur la figure [6] est 

3 111 

-(a 2 +b 2 +c 2 )—ab—ac—bc = -(3a 2 —ab—ac) + -(3b 2 — ab—bc) + -(3c 2 —ac—bc), 
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si bien que, pour toute fonction %p sur 6, on a ||<3o^ll^(r) = 3 IMI^e) — 
|(AV>,V)^(G)- Comme -4||^||^ 2(e) < (A^,^)^(e) < 4 IHl£2 (e) , la fonction 
ip appartient à £ 2 (Q) si et seulement si Qoip appartient à £ 2 (T). Le lemme en 
découle. □ 



Des lemmes 15.11 et 15.21 nous allons déduire une description des espaces 
propres associés aux éléments de U n gN /~ n (0)- P° ur x dans [j neN f~ n (0), 
notons n(x) l'entier n tel que f n (x) = et 



n(x)-l k 



K(X) = 



k=0 

On a la 



f k ( x)(2f k (x) - 
f k (x) + 2 



Proposition 5.3. Soit x dans {J n& ^ f~ n {fy ■ ^ es fonctions propres de valeur 
propre x dans £ 2 {T) sont constantes sur les arêtes extérieures aux (n(x) + 1)- 
triangles dans T. L'application P n M+2 induit un isomorphisme d'espaces de 
Banach de l'espace propre de £ 2 (T) associé à la valeur propre x dans £ 2 (Q). 
On note Q x sa réciproque. Alors, pour tout %jj dans £ 2 (Q), on a HQxV'll^r) = 



Démonstration. On démontre ce résultat par récurrence sur n(x). Le cas 
n(x) = a fait l'object du lemme 15.21 Supposons le lemme démontré pour 
n(y) avec y = f(x). Et choisissons p> dans £ 2 {T) tel que Atp = xtp. Alors, 
comme n = n(x) > 1, on a x ^ {—2,0} et, donc, d'après le lemme 13. 7\ 
tp appartient à H. D'après le lemme 15.11 on a donc tp = R x ip, pour une 
fonction ip telle que Atp = yip. Par récurrence, ip est constante sur les arêtes 
extérieures aux n-triangles. Soient donc p un sommet d'un (n + l)-triangle 
dans r et q son voisin extérieur. Les points Up et Uq sont des sommets 
voisins de n-triangles de T. On a donc U*ijj(p) = ip(Tlp) = ^(nç) = Tl*ip(q) 
et AU*ip(p) = 2if>(Tlp)) +ip(Uq)) = 3U*ip(p). Il vient tp{p) = R x i/j(p) = 
(x + 2)if)(p) = tp{q) : la fonction tp est constante sur les arêtes extérieures 
aux (n + l)-triangles et P n+ 2<p = (x + 2)P n+ iip. Comme, par récurrence, P n+ \ 
induit un isomorphisme de l'espace propre de valeur propre y sur £ 2 (Q), 
d'après le lemme 15.11 P n+ 2 induit un isomorphisme de l'espace propre de 
valeur propre x sur £ 2 (Q). Le calcul de norme est alors une conséquence de 
la récurrence et de la formule P n+ 2R X = (x + 2)P n+ \. □ 
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c — a a —a a — h 




FlG. 7 - Les fonctions propres de valeur propre —2 



Corollaire 5.4. Pour tout x dans IJneN f~ n {fy » l'espace propre associé à x 
dans £ 2 (T) est de dimension infinie et engendré par des fonctions à support 
fini. 

Pour les éléments de [J ngN /~ n (— 2), on ne dispose pas d'un analogue à 
la proposition 15.31 Cependant, nous allons étendre le corollaire 15.41 Com- 
mençons par traiter le cas de la valeur propre —2. Rappelons qu'on a noté 
Po et Pq les sommets des deux triangles infinis de T. 

Lemme 5.5. Soit (p une fonction propre de valeur propre —2 dans £ 2 {T). 
Alors, pour tout n > 1 la somme des valeurs de p sur les sommets de chaque 
n-triangle de T est nulle et <p{po) = ^{Po) — 0. L'espace propre associé à la 
valeur propre —2 est de dimension infinie et engendré par des fonctions à 
support fini. 

Démonstration. Un calcul immédiat utilisant le lemme 13.71 montre que les 
valeurs de ip dans un 2-triangle vérifient les règles décrites par la figure U\ En 
particulier, la somme de leurs valeurs aux sommets de chaque 2-triangle est 
nulle. Par récurrence, en employant le corollaire 12.61 on en déduit que, pour 
tout n > 1, la somme de leurs valeurs aux sommets de chaque n-triangle est 
nulle. Notons alors, pour tout n > 1 , p n et q n les deux autres sommets du ri- 
triangle issu de po, de façon à ce qu'on ait, avec les notations du corollaire l2.6[ 
PoPn+i = Pn et p q n+1 = q n . On a, pour tout n > 1, ip(p ) = -ip(p n ) ~ y?(<?n)- 
Comme <p est de carré intégrable, on a <p(p n ) > et <p(q n ) > 0. Il 

n-^oo n—*oo 

vient ip(po) = et, de même, <p(pq) = 0. En particulier, pour tout n > 1, 

¥{Pn) + <p(q n ) = 0. 

Montrons que ip est limite d'un suite de fonctions à support fini. Notons 
toujours, comme dans la section [21 %x>(Po) le triangle infini de T issu de p . 
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<p(p n ) -V 2 (Pn)0 




FlG. 8 - La fonction ip. 



Alors, comme <p(po) = 0, (pl^fa) est encore un vecteur propre de valeur 
propre —2 et on peut supposer qu'on a ip = sur T^Pq). Pour tout entier 
n, notons ip n la fonction sur T qui est nulle en dehors du (n + l)-triangle 
%i+i(po,Pn+i, q n +i), qui est égale à p n sur le n-triangle T n (p ,p n , q n ) et qui est 
invariante par l'action des éléments de signature 1 du groupe &(po, p n +u Qn+i) 
sur le (n + l)-triangle T n+1 (p ,p n+ i, q n+ ±). Vu le corollaire I2.6[ les valeurs de 
p n aux sommets des n-triangles sont celles représentées par la figure Alors, 
d'après le lemme [3TTj pour tout n > 1, <p n est un vecteur propre de valeur 
propre —2 et on a ||</? n |l2 — 3 IMI^- La suite (p n ) tend faiblement vers tp dans 
£ 2 (T). La fonction y9 appartient à l'adhérence faible du sous-espace engendré 
par les fonctions propres de valeur propre —2 à support fini, et, donc, à son 
adhérence forte. 

Enfin, l'espace des fonctions propres de valeur propre —2 est de dimension 
infinie puisque, d'après la figure tout 2-triangle contient le support d'une 
fonction propre de valeur propre — 2. □ 

Pour x dans IJneN /~™( — 2), notons n(x) l'entier n tel que f n( ^ x \x) = —2. 
Un raisonnement par récurrence fondé sur le lemme 15.11 permet de déduire 
du lemme 15.51 le 

Corollaire 5.6. Soient x dans {J ne ?q f~ n (—2) et <p une jonction propre de 
valeur propre x dans £ 2 (T). Alors, les valeurs de ip sur les arêtes extérieures 
aux (n(x) + l)-triangles sont opposées, pour tout n > n(x) + 1 la somme 
des valeurs de p sur les sommets de chaque n-triangle est nulle et <p(po) = 
f(Po) = 0- L'espace propre associé à la valeur propre x est de dimension 
infinie et engendré par des fonctions à support fini. 
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6 Décomposition spectrale de i 2 (T) 



Notons (po la fonction sur T qui vaut 1 en po, — 1 en p$ et partout ailleurs. 
Dans ce paragraphe, nous allons montrer que £ 2 (T) est la somme directe 
orthogonale des espaces propres associés aux éléments de \J n& ^ f~ n (—2) U 
|J n6N /~ n (0) et du sous-espace cyclique engendré par ip . Commençons par 
décrire ce dernier. Un calcul immédiat démontre le 

Lemme 6.1. On a TT^o = (A + 2)ip . 

Cette relation et le corollaire 14.41 vont nous permettre de déterminer la 
mesure spectrale de ip . Rappelons pour cela les propriétés des opérateurs 
de transfert que nous serons amenés à utiliser : elles découlent de la version 
du théorème de Ruelle- Perron- Frobenius donnée dans [T| § 2.2]. Si n est une 
fonction borélienne sur A, on notera L K pour Lf tK . 

Lemme 6.2. Soit k : A — » une fonction hôldérienne. Munissons l'espace 
C°(A) de la topologie de la convergence uniforme. Alors, si X K > est le 
rayon spectral de l'opérateur L K dans C°(A), il existe une unique probabilité 
borélienne v K sur A et une unique fonction continue strictement positive l K 
sur A telles qu'on ait L K l K = XJ K , L* K v K = X K u K et j K l K àv K = 1. Le rayon 
spectral de L K dans l'espace des fonctions d'intégrale nulle pour v R est < X R 
et, en particulier, pour tout g dans C°(A), la suite (-r^L^(g)) converge 

\ K /nSN 

uniformément vers J A gdu K . La mesure v n est diffuse est son support est A. 

Posons, pour tout x dans M, h(x) = 3 — x, k(x) = x + 2 et, pour x ^ |, 
p(x) = 2§zi- On a h o f — hk. Du lemme 16.11 nous déduisons, grâce au 
corollaire I4.4[ le 

Corollaire 6.3. Soit v p l'unique probabilité borélienne sur A telle que L*u p = 
u p . La mesure spectrale de cp est hu p . 

Démonstration. Soit fi la mesure spectrale de ifo- Pour x ^ |, posons 6(x) = 
^3^- = k(x)p(x). La mesure spectrale de (A + 2)y9 est k 2 fi. Par conséquent, 
d'après le corollaire 14.41 et le lemme [BTTl on a = et k 2 fi = L* e p. Or, 
d'après le lemme 15.51 si <p est une fonction propre de valeur propre —2 dans 
£ 2 (T), on a (p(po) = (p(Po) = et, donc, (<f,<fo) = 0, si bien que 2) = 0. 
Par conséquent, on a L\ ji = ji. 



26 



Par ailleurs, d'après le lemme I3"3l on a /x(3) = 0. Par conséquent, comme 
h o f = hk, on a = |£*i p O) = \V- 

La mesure borélienne ^/x sur M est concentrée sur le spectre de A. Or, 
d'après la proposition 15.31 pour tous x dans {J neN /~ n (0) et <p dans £ 2 (T) tel 
que Aip = x<p, on a <p(po) = <fi(j>o) et, donc, (<p, <p ) = 0. Par conséquent, on 
a A 4 (UneN / _n (0)) = d'après le corollaire I3.9[ /i est concentrée sur A. 

La fonction p est holdérienne et strictement positive sur A et on a L P {1) = 
1 sur A. D'après le lemme 16.21 il existe une unique mesure borélienne de 
probabilité v p sur A telle que L* p (v p ) = v p et, pour toute fonction continue g 
sur A, la suite (L™(g)) n6 N converge uniformément vers la fonction constante 
de valeur J A gdu p . Montrons que la mesure borélienne positive j^fi est finie 
et, donc, proportionnelle à v p . Donnons-nous une fonction continue positive 
g sur A, nulle au voisinage de 3, telle qu'on ait < j A \gàp < oo. Il existe un 
entier n et un réel e > tels que, pour tout x dans A, on ait L%(g)(x) > e. 
Comme J A \gàp = f A j^L p l (g)dp, il vient J A ^dfi < oo. Par conséquent, la 
mesure j-f/, est un multiple de v p . Or, on a //(A) = j 1 9^0 1 1 2 — 2 et, par un 
calcul immédiat, L p (h) = 2, si bien que J A hdv p = 2. Il vient donc bien 
H = hv p . □ 

Pour tout polynôme p dans C[X], notons p la fonction p(A)tpo sur T. 
Par définition, l'application g 1— > g se prolonge en une isométrie de L 2 (/tf p ) 
dans le sous-espace cyclique $ de i 2 (T) engendré par <p . Notons l la fonction 
x 1— > x sur A. On a la 

Proposition 6.4. Le sous-espace $ esi stable par les opérateurs A, Il et II*. 
Pour foirf g dans L 2 (hu p ), on a 

Ag = fg 

n*g = %Tf). 

Démonstration. Par définition, $ est stable par A et on a la formule concer- 
nant A. 

Par un calcul direct, on montre qu'on a L p (l) = 1. Soit n dans N. On a 
L p (/ n ) = / n L p (l) = l n et £ p (/ n Z) = l n L p (l) = l n . Or, d'après le lemme EU 
on a n(/(A) n ^ ) = A n n^ et n(/(A) n A^ ) = A n nA^ et, donc, comme 
U(p = IIA(y9 = (^0, l'espace $ est stable par LT et, pour tout p dans CLY], 
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Up = L p p. Enfin, par convexité, pour toute fonction mesurable g sur A, on a 
\L p (g)\ 2 < L p (\g\ 2 ), si bien que, pour g dans L 2 (hu p ), on a 

/ \L p (g)\ 2 hdvp < / L p (\g\ 2 ) hdvp = / \g\ 2 (h o f)dis p 
Ja Ja Ja 



\g\ 2 khdup < 5 / \g\ 2 hdvp, 
'a Ja 

donc l'opérateur L p est continu dans L 2 (/iz/ p ) et, par densité, pour tout g 
dans L 2 (hi>p), Ug = L p g. 

Enfin, d'après les lemmes T3 . 1 1 et ISTTl pour tout polynôme p dans C[X], on 
aU*{p(A)<fio) = p(f(A))ïï*<po — p(f(A))(A + 2)(p . Par conséquent, l'espace 

$ est stable par II* et, pour tout p dans C[X], U*p = k(p o f). Or, pour tout 
g dans L 2 (hu p ), on a 

/ \k{gof)\ 2 hdv p = [ k\gof\ 2 (hof)du p 
Ja Ja 

= / L p (k) \g\ 2 hdvp = 3 / |(?| 2 /id 
Ja Ja 



et, donc, par densité, pour tout g dans L 2 (hu p ), II* g = k(g o /). □ 

Pour déterminer la structure spectrale complète de A, nous allons nous 
intéresser à d'autres éléments remarquables de £ 2 {T). Commençons par noter 
ipQ la fonction sur V qui vaut 1 en po et en Pq et partout ailleurs. Nous 
avons le 

Lemme 6.5. On a U*ipo — Aip . 

Nous en déduisons le 

Corollaire 6.6. La mesure spectrale de ipç, est discrète. Plus précisément, 
la fonction ip est contenue dans la somme directe des espaces propres de A 
associés aux éléments de [J neN /~ n (0) . 

Démonstration. Soit \i la restriction de la mesure spectrale de ipo à A. D'après 
le corollaire 13.91 il s'agit de montrer qu'on a \i = 0. 

Pour x {0, |}, posons r(x) = e ^ <J ( X ) = x (2x-i) ' ^ a f° nc ti° n °~ 

est holdérienne et strictement positive sur A. En raisonnant comme dans la 
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démonstration du corollaire 16.31 on voit que, comme ^ A, on a, d'après 
le lemme 16.51 L*fi = fi. Or, comme h o f — hk, pour tout x dans M, pour 
tout entier n, on a L™(h) = hL™(l). Notons X a le rayon spectral de L a et 
v a sa mesure d'équilibre, comme dans le lemme 16721 Par un calcul direct, on 
montre que, pour tout x dans A, on a L a {l){x) = — ^. En particulier, pour 
x 7^ —2, on a L a {l){x) < 1, si bien que A CT = J. L (T (l)dz/ (T < 1 et, donc, 
la suite (L"(l)) n6N converge uniformément vers sur A. Par conséquent, la 
suite (L"(/i)) n6N converge uniformément vers sur A et on a f A hdfi = 0, 
si bien que //(A — {3}) = 0. D'après le lemme 13. 5[ on a /i(3) = 0, et, donc, 
/2 = 0. a 

Notons que, en utilisant le lemme 16.51 on pourrait établir une formule 
donnant, pour tout x dans (JneN ^ a valeur de la norme de la projection 

de ipo sur l'espace des fonctions propres de valeur propre x. 

Étudions les invariants spectraux d'un dernier élément de £ 2 {T). Pour 
cela, notons qo et r les deux voisins de po différents de p y et xo la fonction 
sur T qui vaut 1 en q , —1 en r et partout ailleurs. De même, on note q$ 
et r v les deux voisins de p y différents de po et Xo 1 & fonction sur T qui vaut 
1 en , —1 en Tq et partout ailleurs. On pourrait à nouveau remarquer 
qu'on a H*Xo — (A 2 + 2A)xo et étudier la mesure spectrale de xo en utilisant 
les mêmes méthodes que dans les corollaires 16.31 et 16.61 Nous allons utiliser 
une autre approche, plus géométrique, analogue à celle de la démonstration 
du lemme 15.51 

D'après le lemme 12.71 il existe un unique automorphisme i du graphe T 
tel que t(ço) = r Q et que t(ç v ) = Tq et i est une involution. Notons H l'espace 
des éléments <p de l 2 (T) tels que t(<p) = —(p et K (resp. K y ) le sous-espace 
de H formé des éléments de H qui sont nuls sur le triangle infini issu de p^ 
(resp. de p ). On a H = K © K y , xo £ K, Xo e K v e ^ les sous-espaces K 
et K y sont stables par les endomorphismes A, Il et n*. Pour tout n > 1, 
notons 7^ le n-triangle issu de po et 7^ v le n-triangle issu de p y . Les groupe de 
permutations & (dT n ) et &(dT y ) agissent sur les triangles T n et T y . On note 
K n (resp. K y ) l'espace des fonctions ip sur T n (resp. 7^ v ) telles que, pour tout 
s dans &(dT n ) (resp. dans (5(<97^ v )), on ait sip = e(s)<p, où e est le morphisme 
de signature. On identifie K n et K y à des sous-espaces de dimension finie de 
K et K y . On a alors Aif n C i^ n , n*J^ n C J^ n+ i et, si n > 2, rLFT n C i^ n _i, 
et les identités analogues dans K y . 

Nous avons le 
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Lemme 6.7. Les espaces K et K v sont topologiquement engendrés par les 
ensembles U„>i^n et U n >i^n- 

Démonstration. Soit tp une fonction dans K. Pour tout entier n > 2, on note 
(f n l'unique élément de K n qui est égal à ip sur T n -\. On a ||<^ n ||2 < v^3 ||y|| 2 . 
Alors, pour tout la suite (<£> n ) tend faiblement vers <£> dans £ 2 {T). Donc 
l'ensemble Un>i K n es t faiblement dense dans H et l'espace vectoriel qu'il 
engendre est, par conséquent, fortement dense. Le résultat pour K y s'en 
déduit par symétrie. □ 

Corollaire 6.8. Le spectre de A dans H est discret. Ses valeurs propres sont 
exactement les éléments de l'ensemble {J n& ^ f~ n (—2) U UneN /~ n (0)- 

Démonstration. Comme, pour tout n, les sous-espaces K n et sont stables 
par A et de dimension finie, le caractère discret du spectre de A dans H 
est une conséquence immédiate du lemme 16 .71 La détermination exacte des 
valeurs propres s'obtient en raisonnant comme dans la section [3J Une formule 
pour le polynôme caractéristique de A dans K n est donnée à la proposition 
ITcTïïl D 

Nous pouvons à présent terminer la démonstration du théorème 11.11 grâce 

cl Ici 

Proposition 6.9. Soit $ l'orthogonal dans £ 2 (T) du sous-espace cyclique 
$ engendré par <Pq. Alors le spectre de A dans $ _L est discret et l'ensemble 
de ses valeurs propres est exactement {J n€ ^ f~ n { — ^) U UngN 

Avant de démontrer cette proposition, établissons un résultat prélimi- 
naire. Pour if et -0 dans £ 2 (T), notons fji v ^ l'unique mesure complexe boré- 
lienne sur M telle que, pour tout polynôme p dans C[X], on ait Lpà/i^^ = 
(p(A)<p, ip). On a le 

Lemme 6.10. Pour tous tp etip dans £ 2 {T), on a /in (/ ?,»/> = i*AV>n*v>- 
Démonstration. Pour p dans C[X], on a, d'après le lemme I3TTI 

/ pd//n>,y» = (p(A)Ify,^) = (p(f{A))<p, IT» = / (po/)d^, n *v- 
Jr Jr 

□ 
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Démonstration de la proposition \ 6.9\ . D'après les corollaires 15.41 et 15.61 les 
espaces propres associés aux éléments de UneN / n ( — 2) U UneN son t 
non-triviaux. Notons P le projecteur orthogonal sur $> x dans £ 2 {T). D'après 
la proposition 16.41 l'opérateur P commute à A, Il et II*. Pour démontrer 
la proposition, il suffit d'établir que, pour tout <p à support fini, pour tout 
ip dans £ 2 (T), la mesure fip v ^ est atomique et concentrée sur l'ensemble 

a a r(-2)uu ne Mf n (o)' 

Soient toujours qo, r , q$ et Tq les voisins de po et p$ et, pour tout entier n, 
T n le n-triangle issu de po et 7^ v le n-triangle issu de Pq. On note L n l'espace 
des fonctions sur T dont le support est contenu dans la réunion de T n , de 7^ v , 
et des voisins des sommets de T n et de 7^ v . On a, pour n > 1, HL n C L n _i et 
HAL n C L n -\- Montrons, par récurrence sur n, que, pour toute fonction ip 
dans L n , pour tout ip dans £ 2 {T), la mesure fip^^ est atomique et concentrée 
sur l'ensemble [j nm /""(-2) U U„ £ n /^(O). 

Pour n = 0, L est l'espace des fonctions qui sont nulles en dehors de l'en- 
semble {poj Qo, ^o,Po , <?o ' r o }• On vérifie aisément que cet espace est engendré 
par les fonctions <p , Aip , ip , Aip , xo et Xo- Dans ce cas, la description des 
mesures spectrales découle immédiatement des corollaires 16.31 16.61 et 16.81 

Si le résultat est vrai pour un entier n, donnons- nous ip dans L n+ \. Alors, 
les fonctions Ii<p et HAip sont dans L n et, par récurrence, pour tout ip dans 
£ 2 (r), les mesures finp^ = A*pn v ,^ et /xnAP^ = I^pyia^,^ sont atomiques et 
concentrées sur l'ensemble {J ne ^f~ n (—^) U UneN / _n (0)- D'après le lemme 
I6.1CH les mesures /ip^rpt/. et /UAp v ,n*i/> = /Up^An*^ son ^ donc atomiques et 
concentrées sur l'ensemble [j n>1 f~ n (— 2)U|J n>1 / _n (0). Or, d'après le lemme 
I3.7I le spectre de A dans l'orthogonal du sous-espace de £ 2 {T) engendré par 
l'image de II* et par celle de Ail* est égal à {—2,0}. Par conséquent, pour 
tout ip dans £ 2 (T), la mesure \ip^ est atomique et concentrée sur l'ensemble 
UneN/" n (-2) u UneM/" n ( )- Le résultat en découle. □ 

7 Quotients finis de F 

Dans ce paragraphe, nous appliquons les méthodes développées précédem- 
ment à la description du spectre de certains graphes finis fortement reliés à 

r. 

Soient $ et ^ des graphes. Nous dirons qu'une application w : $ — > ^ est 
un revêtement si, pour tout p dans $, l'application w induit une bijection de 
l'ensemble des voisins de p dans celui des voisins de w{p). La composition de 
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FlG. 9 - Construction du revêtement w 



deux revêtements est un revêtement. Si $ et \& sont des graphes réguliers de 
valence 3 et si w : $ — ► est un revêtement, il existe un unique revêtement 
w : $ — > ^ tel que Uw = mil. Réciproquement, en raisonnant comme dans 
le lemme 12.21 on montre que tout revêtement $ — * $ est de cette forme. 

Fixons quatre éléments distincts, a, b, c et d. On note T le graphe ob- 
tenu en munissant l'ensemble {a, b, c, d} de la relation qui lie tous les points 
distincts : c'est un graphe régulier de valence 3. Le groupe de ses auto- 
morphismes est égal au groupe &(a,b,c,d) des permutations de l'ensemble 
{a, b, c, d}. 

Lemme 7.1. Soient $ un graphe régulier de valence 3 et w : $ — » To un 
revêtement. Alors, V application w : $ — » Tq, (p, q) i— > ca(ç) esi im revêtement. 
L 'application w ^ w est une bijection (5 (a, 6, c, d)-équivariante de l'ensemble 
des revêtements $ — » r dans l'ensemble des revêtements $ — » r . 

La construction du revêtement t& est représentée par la figure [9j 

Démonstration. Soit p un point de $ et soient q, r et s les voisins de p. 
Quitte à permuter les éléments de {a, b, c, d}, supposons que l'on a w{p) = a, 
w{q) = b, zu(r) = c et m (s) = d. Alors, on a w(p,q) = b, w{q,p) = a, 
ûi(p, r) = c et ûi(p, s) = d et, donc, w est bien un revêtement. 

Réciproquement, soit oj : $ — » r un revêtement. Soit toujours p un point 
de de voisins g, r et s. A nouveau, quitte à permuter, supposons qu'on a 
^ijPiQ) = b, u)(p,r) = c et w(p, s) = c?. Alors, comme ou est un revêtement, 
on a nécessairement u>(q,p) = u(r,p) = uj(s,p) = a. Il existe donc une 
application w : $ — > r telle que, pour tous p et q dans $ avec p ~ q, on ait 
u>(q,p) = w(p). Par construction, est un revêtement et on a w = u. □ 
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Pour tout entier naturel n, on note T n = Tq le graphe obtenu en rem- 
plaçant les points de T par des n-triangles. D'après le lemme 12.21 le groupe 
des automorphismes de T n s'identifie naturellement à G(a, b, c, d). Du lemme 
17.11 on déduit le 

Corollaire 7.2. Pour tous entiers naturels n < m, il existe des revêtements 
T m — > T n . Le groupe &(a,b,c,d) agit simplement transitivement sur l'en- 
semble de ces revêtements. 

Démonstration. Les revêtements T — > T sont exactement les bijections 
de r dans lui-même et le corollaire est donc vrai pour m = n = 0. Par 
récurrence, d'après le lemme 17.11 le corollaire est vrai pour tout entier m et 
pour n = 0. Enfin, comme, si $ et \l/ sont des graphes réguliers de valence 3, 
les revêtements $ — > $ et $ — > W sont en bijection naturelle, à nouveau par 
récurrence, le corollaire est vrai pour tous entiers m > n.D 

Revenons à présent à T. Notons q et r les deux voisins de p différents 
de Pq et (Jq et r$ les deux voisins de p^ différents de p . Nous avons le 

Lemme 7.3. i7 existe un unique revêtement w : V — > T tel que w(po) = a, 
w(q ) = c, zu(r ) = d, zu(p^) = b, zo(q%) = c et w(r^) = d. 

Ce revêtement est représenté par la figure [31 

Démonstration. Soient n un entier > 1 ou l'infini et T un n-triangle. Soit w : 
T — » r . Disons que w est un quasi-revêtement si, pour tout point p de T — 
<9T, w induit une bijection de l'ensemble des voisins de T dans To — {to(p)} 
et si, pour tout point p de dT, les valeurs de w sur les voisins de p sont des 
éléments distincts de r — {w(p)}. Dans ce cas, on note encore w l'application 
T — > T telle que, pour tous p et q dans T avec p ~ q, on ait q) = zu(q) 
et que, pour tout p dans dT = dT, si les voisins de p dans T sont q et r, 
w{p) soit l'unique élément de r — {w(p), vj(q), w{r)}. En raisonnant comme 
dans la démonstration du lemme 17.1} on vérifie aisément que l'application 
va i— > w est une bijection 6(a, 6, c, (i)-équivariante de l'ensemble des quasi- 
revêtements T — » Tq dans l'ensemble des quasi-revêtements T — » To- 

Par conséquent, pour tout n > 1, si T n est le n-triangle de Y contenant po, 
il existe un unique quasi-revêtement w n de T n dans To tel que w n (po) = a, 
ro n(Ço) = c et w n (r ) = d. Par unicité, zu n et sont égaux sur T n . Il 

existe donc un unique quasi-revêtement du triangle infini T^ issu de p 
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dans T tel que G7oo(Po) = a , ^oo(<?o) = c et Woo(r ) = d. De même, si 
désigne le triangle infini issu de p$ , il existe un unique quasi- revêtement 
de 7^ dans T tel que E7oo(Po) = b, îï7oo(<7o ) = cet G7oo(?"o) = d- L'application 
w : T — > r dont la restriction à 7^ est et la restriction à 7^ est est 
donc bien l'unique revêtement de T dans T ayant les propriétés demandées. 
□ 

À nouveau, des lemmes 17.11 et 17. 3[ on déduit le 

Corollaire 7.4. Pour tout entier naturel n, il existe des revêtements T — > T n . 
Le groupe &(a,b,c,d) agit simplement sur l'ensemble de ces revêtements. 
Cette action possède deux orbites : d'une part, l'ensemble de revêtements w 
tels que zu(qo) = ^(q^) et, d'autre part, l'ensemble de revêtements w tels que 
w(q ) = ro(r v ). 

Nous allons à présent décrire, pour tout entier n, la théorie spectrale du 
graphe T n . Notons k le polynôme X + 2, lie polynôme X, m le polynôme X — 
2, et, comme toujours, / le polynôme X 2 — X — 3. Les méthodes développées 
dans la section [3] et la section nous permettent de démontrer la 

Proposition 7.5. Pour tout entier naturel n, le polynôme caractéristique de 
A dans i 2 {T n ) est 

n-l 

{X - 3)(X + l) 3 Y[{m o f p {X)f{l o fP(X)) 2 - 3n ^ P (k o fP(X)) 1+2 - 3n ~ 1 ~ P . 

p=0 

Rappelons que, à la section [3], nous avons introduit la notion de graphe 
partageable. La démonstration utilise le 

Lemme 7.6. Soit $ un graphe connexe régulier de valence 3. Le graphe <E> 
n'est pas partageable. En particulier, pour tout entier naturel n, le graphe T n 
n'est pas partageable. 

Démonstration. Comme tout point de $ est contenu dans un 1-triangle, tout 
point peut être joint à lui-même par un chemin de longueur impaire et, donc, 
$ n'est pas partageable. De même, tout point de T peut être joint à lui-même 
par un chemin de longueur impaire. Le lemme en découle. □ 
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Démonstration de la proposition 7.5. Nous allons démontrer ce résultat par 
récurrence sur n. Pour n = 0, l'espace £ 2 (T ) est de dimension 4 et, pour 
l'action naturelle du groupe & (a, b, c, d), il est la somme de deux sous-espaces 
irréductibles non isomorphes, l'espace des fonctions constantes et l'espace 
des fonctions ip telles que <p(a) + <p(b) + <p(c) + ip(d) = 0. L'opérateur A 
commute à l'action de & (a, b, c, d) et laisse donc stables ces deux sous-espaces. 
Dans le premier, il agit par multiplication par 3 et, dans le deuxième, par 
multiplication par —1. Son polynôme caractéristique est donc (X— 3)(X+1) 3 . 

Supposons le résultat démontré pour n. D'après le lemme I7.6[ T n n'est 
pas partageable. Par conséquent, si H est le sous-espace vectoriel de £ 2 (T n+ i) 
engendré par l'image de II* et par celle de ALT*, d'après le corollaire 13.61 et le 
lemme 15. 1\ le polynôme caractéristique de A dans l'orthogonal dans H des 
fonctions constantes est 

n-l 

(f(x) + i) 3 ;Q(™ o F + \x)f{i o f+\x))™ n - l - p {k o 

p=0 

et, donc, comme f(X) + 1 = (X + 1)(X — 2), le polynôme caractéristique de 
A dans H s'écrit 



{x - s)(x + 1) 3 n »' ° fw) 3 ° r(x)f^\k o fp(x)) 

p=0 p=l 



1+2.3" 



Il nous reste à déterminer les dimensions des espaces propres de valeur 
propre et —2 dans l'orthogonal de H dans £ 2 (T n+ i). Ceux-ci sont décrits par 
le lemme I3T71 Or, si n > 1, les 2-triangles de L n +i sont les images inverses par 
II 2 des points de L n _i et tout point de L n +i appartient à un unique 2-triangle. 
En raisonnant comme dans le lemme 15. 2[ on voit alors que l'espace propre 
de valeur propre de A dans £ 2 (T n+ i) est isomorphe à l'espace des fonctions 
sur les arêtes de L n _i. Comme L n _i est un graphe régulier de valence 3 et 
qu'il contient 4.3 n_1 points, il contient 2.3 n arêtes et l'espace propre de valeur 
propre de A dans £ 2 (T n+1 ) est de dimension 2.3 n . Si n = 0, en utilisant la 
caractérisation du lemme 13. 7\ on vérifie par un calcul direct que la dimension 
de l'espace propre de valeur propre dans £ 2 (Ti) est 2. Alors, comme, d'après 
le corollaire [33] et le lemme |5TT| H est de dimension 2 dim£ 2 (L n ) — 1 = 8.3 n — 1, 
l'orthogonal de H et de l'espace propre de valeur propre est de dimension 
4.3 n+1 - (8.3 n - 1) - 2.3 n = 2.3 n + 1. D'après le lemme EZl cet espace est 
l'espace propre de valeur propre —2 de A et le polynôme caractéristique de 
A dans £ 2 (T n+ i) a bien la forme donnée par l'énoncé. □ 
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8 Le compactifié plan de F 



Nous considérons désormais l'ensemble X des éléments (pk,i)(k,i)ez 2 de 
(Z/2Z) z2 tels que, pour tous entiers k et /, on ait Pk,i+Pk+i,i+Pk,i+i = dans 
Z/2Z. C'est un espace topologique compact pour la topologie induite par la 
topologie produit. On note T et S les deux applications de X dans X telles 
que, pour tout p dans X, on ait Tp = {pk+x,l){k,l)& 2 et S P = ijPk,i+i){k,i)& 2 - 
Les homéomorphismes T et S* engendrent l'action naturelle de Z 2 sur X. 

Pour p dans X et k et l dans Z, on a p^z + pk-ij+i + Pk-1,1 = et 
Pk,i+Pk,i-i+Pk+i,i-i = 0. Or, le sous-groupe fini 6 de GL 2 (Z), engendré par 

les matrices ( ^ ) et ( ^ ) permute les trois paires de vecteurs 



n 1 ) \-\ -1 / 
{(1, 0), (0, 1)}" {(-1, 1), (-1, 0)} et {(0, -1), (1, -1)} de Z 2 . En particulier, 
le groupe & agit naturellement sur X : pour tous p dans X et s dans &, pour 
tous k et Z dans Z 2 , on a (sp)k ) i = Ps~ 1 (k,i)- L'action de 6 sur les trois paires 
de vecteurs {(1, 0), (0, 1)}, {(-1, 1), (-1^ 0)} et {(0, -1), (1, -1)} identifie © 
et le groupe des permutations de cet ensemble à trois éléments. 

Soit Y l'ensemble des points p de X tels que po,o = 1- L'ensemble Y 
est stable par l'action de &. Pour tout p dans Y, on note Y p l'ensemble 
des points de l'orbite de p sous l'action de Z 2 qui appartiennent à Y. Si p 
est un point de Y, on a p 10 + p 01 = 1 dans Z/2Z et, donc, un et un seul 
des points Tp et Sp appartient à Y. De même, un et un seul des points 
T~ l p et T~ 1 Sp appartient à y et un et un seul des points S _1 p et TS~ 1 p 
appartient à Y. Pour p et q dans Y, notons p ~ q si q appartient à l'en- 
semble {Tp, Sp, T _1 Sp, T _1 p, 5'~ 1 p, TS~ 1 p}. Cette relation est symétrique et 
(3-invariante. 

De même, si p appartient à Y, on note Y p l'ensemble des (k, l) dans Z 2 tels 
que pk t i = 1 et, pour {i, j) et (k, l) dans Y p on note (i, j) ~ (k, l) si (i — k,j — l) 
appartient à l'ensemble {(1, 0), (0, 1), (-1, 1), (-1, 0), (0, -1), (1, -1)}. Alors, 
Y p est un graphe régulier de valence 3. Si le stabilisateur dans Z 2 de p est 
trivial, Y p est un graphe régulier de valence 3 et l'application naturelle Y p — > 
Y p est un isomorphisme de graphes. 

Notons u l'unique élément de (Z/2Z) z2 tel que Uk t i = si et seulement si 
k — l est congru à modulo 3. L'élément u est périodique sous l'action de Z 2 
et son stabilisateur est l'ensemble des (k, l) dans Z 2 tels que k — l soit congru 
à modulo 3. On vérifie que u appartient à X. Son orbite sous l'action de 
Z 2 est égale à {u, Tu, Su} et elle est stable par l'action de & : les éléments 
de signature 1 de & fixent u, Tu et Su et les éléments de signature —1 fixent 
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FlG. 10 - Connexité de Y p 



u et échangent Tu et Su. Nous avons le 

Lemme 8.1. Soit p dans Y. Le graphe Y p est connexe. Si p est différent de 
Tu et de Su, l'ensemble Y p , muni de la relation ~ ; est un graphe connexe 
régulier de valence 3 et l'application naturelle Y p — > Y p est un revêtement. 

Démonstration. Montrons que Y p est connexe. Soit (k, ï) dans Y p . Quitte à 
faire agir le groupe & et à échanger les rôles de (0,0) et de {k,ï), on peut 
supposer k et / positifs. Montrons dans ce cas, par récurrence sur k + l, que 
(k, l) appartient à la même composante connexe de Y p que (0, 0). Si k + l — 0, 
c'est immédiat. Supposons donc k + l > et considérons les ph,k+i-h avec 
< h < k + l. Si tous ces éléments de Z/2Z étaient égaux à 1, on aurait, pour 
tous entiers positifs % et j avec i+j < k + l — 1, Pij = 0, ce qui est impossible, 
vu que p ,o = 1- Quitte à encore faire agir (5, on peut donc supposer qu'il 
existe un entier naturel < i < l — 1 tel que, pour tout < j < i, on 
ait pk+j,i-j = 1, mais pk+i+i,i-i-\ = 0. Cette situation est représentée à la 
figure [TÔ1 Alors, les points (k + i,l — i) et (k, l) appartiennent à la même 
composante connexe de Y p et, comme pk+i+ij~i~i = 0, on a pu+ij-i-i = 1 et 
(k + i, l — i — 1) appartient à Y p . Comme (k + i) + (l — i — 1) = k + l — 1, le 
résultat en découle par récurrence. 

Comme l'application naturelle Y p — » Y p est surjective, pour conclure, 
il nous reste à montrer que, pour p {Tu, Su}, les points de l'ensemble 
{p,Tp, SpyT^SpyT^p, S^pyTS^p} sont deux à deux distincts. Posons 
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Vp = {Tp, Sp,T~ 1 Sp,T~ 1 p, S~ 1 p,TS~ 1 p} et commençons par supposer que 
p appartient à V p . Alors, quitte à faire agir le groupe 6, on peut supposer 
qu'on a p = Tp et po,-i = 1 et, donc, pi-i = Po,-i + Po,o = 0, ce qui contredit 
le fait que Tp = p. On a donc p V p . Supposons à présent que deux des 
éléments de l'ensemble V p sont égaux. Quitte à encore faire agir &, on peut 
supposer qu'on a Tp = Sp, Tp = T~ x p ou Tp = T~ 1 Sp. Si Tp = Sp, on a 
S~ 1 Tp = p et on vient de montrer que c'est impossible. Si Tp = T~ l p, on a 
T 2 p = p et la famille q = {j>2k,2i)(k,i)& 2 appartient à y et vérifie Tq = q : à 
nouveau, on vient de montrer que c'est impossible. Enfin, si T~ 2 Sp = p, sup- 
posons toujours, quitte à permuter, qu'on a po,-i = 1. Alors, on a = 0, 
et, donc, comme T~ 2 Sp = p, p-i t ç> = 0. De même, on a p_2,o = Po-i — 1 
et P-i-i = Po,-i + P-i,o = 1- A nouveau, ceci implique Ps^ = p~i~i = 1, 
P-2-i = P-i-i + P-2,o = et, enfin, p_ 3 -i = P-2-1 + P-3,0 = 1, si bien 
que le point q = T~ 3 p vérifie à nouveau T~ 2 Sq = q et go,o = <?o,-i = 1- Par 
récurrence, on en déduit que, pour tout entier k < 0, on a p^jo — 1 si k est 
congru à ou 1 modulo 3 et que pfc,o = si k est congru à 2 modulo 3. En 
raisonnant de la même façon, on voit que p-^i = P-1,0 + Po,o = 1 et que, 
comme T 2 S~ 1 p = p, pi i0 = 1. Il vient p 2 ,o = Po,i = Po,o + Pi,o = 0, puis 
P3,o = Pi,i = Pi,o + P2,o = 1 et P3-1 = pi t o = 1. Le point r = T 3 p vérifie donc 
aussi T~ 2 Sr = r et r ,o = ?"o,-i = 1, si bien que, pour tout k dans Z, on a 
Pk,o = si et seulement si k est congru à 2 modulo 3. En particulier, la suite 
i.Pk,o)kez est 3-périodique. Comme T~ 2 Sp = p, pour tout / dans Z, la suite 
(Pk,i)kez est 3-périodique et, donc, T 3 p = p. Par conséquent, pour tous k et 
/ dans Z, si k — l est congru à modulo 3, on a T k S l p = p. Comme on a 
Po,o = ^1,0, P-1,0 = et = M-1,2, il vient p = Tu. Par conséquent, 
si p n'appartient pas à {Tu, Su}, la relation ~ munit bien l'ensemble Y p 
d'une structure de graphe régulier de valence 3. Par définition, l'application 
naturelle Y p — > Y p est alors un revêtement. En particulier, Y p est connexe. □ 

Soient e et rj dans {0, 1}. Notons X^ £,r ^ l'ensemble des éléments p de X tels 
que, pour tous k et l dans Z, si (k, l) est congru à (e,r]) dans (Z/2Z) 2 , on a 
Pfc.z = 0. Sip appartient à X^ e,ri \ pour tous et / dans Z, on ap 2 fc+i+E,2(+i+i) — 
P2fc+£,2Z+i+7? = P2k+i+e,2i+r]- En particulier, pour (s',rj') 7^ (s,rj), on a 
X M) = | | etj gi p egt un point de y( efl ) = y n X^-^ (on a alors (£,77) 7^ 

(0, 0)), le point p appartient à un triangle dans le graphe Y p . 

Le groupe & agit naturellement sur (Z/2Z) 2 et, pour tout s dans 6, 
pour tout (s,rj) dans (Z/2Z) 2 , on a = Dorénavant, on notera 

a = (1,1), b = (0,1), c = (1,0) et Ti = {a,b,c}. On considérera T\ comme 
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(0,0) 



c 

FlG. 11 - Les ensembles Y a , Y b et Y c 



un 1-triangle. Le groupe & s'identifie au groupe de permutations &(a,b, c). 
On pose Y = Y a U Y b U Y c : cette réunion est disjointe et l'ensemble Y est 
invariant par l'action de &. Les éléments de Y a , Y b et Y c sont décrits par la 
figure dH 

Soit p un point de Y. Nous noterons p a , p b et p c les points de (Z/2Z) z2 
tels que, pour tous k et l dans Z, on ait, 

(v P2k,2l = P2k-l,2l = P2k,2l-1 = Pk,l e ^ p2k-l,2l-l = ®- 
fa) P2k,2l = P\k+l,2l = P2fc+l,2i-l = Pk,l e ^ PÎk+2,21-1 = ®- 
(iU) P2fc,2/ = P2k,2l+l = P2k-l,2l+l = Pk,l e ^ P2k-l,2l+2 = ® Ê 

On vérifie que, par construction, on a p a = Tp b = Sp c et que, pour tout s 
dans &, pour tout d dans 7Î, on a ]3 sd = s (p d ). 

Lemme 8.2. Soit d dans T\. L'application p p d induit un homéomor- 
phisme de Y dans Y d . Réciproquement, un point p de Y— {Tu, Su} appartient 
à Y si et seulement si, pour tout q dans Y p , q appartient à un triangle contenu 
dans Y p . Il existe alors un unique d dans 7[ et un unique point r de Y tel 
que p = f d et le triangle contenant p est {f a ,f 6 ,f c }. 

La démonstration utilise le 
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Lemme 8.3. Soit p un point de Y — {Tu, Su} tel que chaque point de 
Y p soit contenu dans un triangle. Alors, le triangle contenant p est soit 
{p,T~ 1 p, S~ 1 p}, soit {p,Tp,TS~ 1 p} , soit {p, Sp,T~ 1 Sp} . S'il est de la forme 
{p,T~ Y p, S~ 1 p} , le troisième voisin q de p est soit Tp, soit Sp. Enfin, si 
q = Tp, le triangle contenant q est {q,Tq,TS~ x q} et si q = Sp, le triangle 
contenant q est {q, Sq, T" x Sq}. 

Démonstration. Soit p comme dans l'énoncé. Quitte à faire agir (5, on peut 
supposer que le triangle contenant p contient le point T~ Y p. Alors, par dé- 
finition, les seuls voisins communs possibles pour p et T~ x p sont T _1 Sp 
et S~ x p. Or, comme T~ x p appartient à F, on a p_i ; o = 1, donc p^\,\ = 
Po,o + P-i,o = et T~ l Sp Y. Par conséquent, le triangle contenant p est 
{p, T _1 p, S~ 1 p}. Les autres cas s'en déduisent en faisant agir &. 

Dans le cas où le triangle contenant p est {p, T _1 p, S~ l p}, le troisième 
voisin q dep est, par construction, nécessairement dans {Tp, Sp}. Supposons, 
quitte à encore faire agir (5, qu'on a q = Tp. Alors, on a p ,i = = p\-i et, 
donc, T~ x Sq et S^q n'appartiennent pas à Y. Le triangle contenant q est 
donc {q,Tq,TS' x q}. L'autre cas s'en déduit par symétrie. □ 

Démonstration du lemme Ï87B . On vérifie aisément que, pour d dans le 
point p d appartient à Y d et que l'application ainsi définie induit un homéo- 
morphisme de Y dans Y d . 

Réciproquement, soit p un point de Y — {Tu, Su}, tel que tout élément 
de Y p soit contenu dans un triangle de Y p . Alors, par définition et d'après 
le lemme 18.11 tout point de Y p est contenu dans un triangle de Y p . Soit 
(k,l), un point de Y p . D'après le lemme |873| le triangle contenant (k,l) est 
de la forme {(k, l), (k - 1, l), (k, l - 1)}, {(fc, l), (k + 1, l), (k + 1, l - 1)} ou 
{(k, l), (k, l + 1), (k — 1, l + 1)}. On note (e(k, l),rj(k, /)) l'unique élément de 
(Z/2Z) 2 qui n'est pas congru aux éléments de ce triangle. 

Montrons que, pour tous et (k, ï) dans Y p avec ~ (k, l), on 

a (e(i, j),r](i, j)) = (e(k,l),r](k,l)). Si et (k,l) appartiennent au même 
triangle, c'est immédiat. Sinon, quitte à faire agir (3, d'après le lemme PSTSl on 
peut supposer que le triangle contenant (k, l) est {(k, l), (k — 1, l), (k, l — 1)}, 
que — (k + 1,1) et, donc, que le triangle contenant est {(A; + 

1,1), (k + 2,1), (k + 2,1 — 1)}. Alors, par définition, on a (e(i,j),r)(i,j)) = 
(e(k,l), v (k,l)). 

Comme, d'après le lemme [87T| le graphe Y p est connexe, la fonction (e, rj) y 
est constante. Par définition, pour tous entiers k et l, on ap2fc+e,2/+7? = 0, donc 
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p appartient à La propriété sur les triangles découle immédiatement 

de la définition des objets. □ 

Soit p un point de Y. On note îlp et 9\{p) les uniques éléments de Y 

et de Ti pour lesquels on a Hp = p. Par construction, on a = a 

(resp. 6, resp. c) si et seulement si le triangle contenant p est {p, T~ 1 p, S _1 p} 
(resp. {p, Tp, TS~ x p}, resp. {p, Sp, T~ 1 Sp}). Les applications II et 6\ sont 
(5-équivariantes. L'application II est continue et 9\ est localement constante. 
Pour tout p dans Y, 6\ induit une bijection du 1-triangle contenant p dans 
Tx. 

Lemme 8.4. Soit p dans Y — {Tu, Su}. Il existe un unique isomorphisme 
de graphes a : Y p — » Il _1 (Yp) tel que fia = ail. 

Démonstration. D'après le lemme |2T2| un tel isomorphisme est nécessairement 
unique. Montrons son existence. Soit q le voisin de p appartenant à {Tp, Sp}, 
r son voisin dans {T _1 p, T _1 Sp} et s son voisin dans {S _1 p, TS'^^p}. On pose 
a {P: a ) — P a , a(p, r) = p b et a(p, s) = p c . Alors, les trois points a(p, q), a(p, r) 
et a(p, s) sont voisins dans Y p . Vérifions, par exemple, que a(p, q) est voisin 
de a(q,p). Quitte à faire agir &, on peut supposer qu'on a q = Tp. Alors, 
on a p = T~ x q et, donc, a{q,p) = q b . Par construction, on a alors Tp a = q b , 
donc a(q,p) = Ta(p,q), ce qu'il fallait démontrer. □ 

Dorénavant, pour tout p dans Y, on identifie les graphes Y p et n -1 (Y^). 

Nous allons à présent construire un élément p de Y pour lequel le graphe 
Y p est isomorphe au graphe de Pascal. Posons, pour tous k,l > 0, P-k,-i = 
Pk+i+i-i = Cf +fc dans Z/2Z et, pour tous k, l dans Z avec soit / > 0, soit 
k > 1 et k + / > 0, pkj = 0. On vérifie aisément que p appartient à X, et 
donc à Y puisque p ,o — 1- Nous avons la 

Proposition 8.5. Le point p appartient à Y et on a Ylp = p et 6i(p) = a. Il 
existe un isomorphisme du graphe de Pascal T dans Y p envoyant p sur p et 
Pq sur Tp. 

Cette représentation plane du graphe de pascal apparait dans la figure [Q 
La démonstration utilise le 

Lemme 8.6. Soient < k < n des entiers. Alors, les entiers C^, C|^, C^+i 
et C^li sont congrus modulo 2. 



41 



Démonstration. Soient A et B des indéterminées. Dans l'anneau Z/2Z[A, B] 
de caractéristique 2, on a (A + B) n = ££ =0 C k A k B n ~ k et, donc, (A + 5) 2n = 
X]fc=o ^n^ 2fe -^ 2n_2fc - P &r conséquent, par unicité, pour tout < k < n, on a, 
dans Z/2Z, C|* = C£ et C^" 1 = Cf n +1 = 0. Par l'identité classique, on a 
aiors o 2n+1 — ^ 2n -i- ^ 2n — ^ 2n ei o 2n+1 — ^ 2n -t- o 2n — ^ 2n .u 

Démonstration de la proposition \8.b\ En utilisant le lemme 18.61 on vérifie 
qu'on a p = p a . Par conséquent, p appartient à Y, Tlp = p et = a. 

Par récurence, en utilisant le lemme 18.41 on en déduit que, pour tout entier 
n, p est le sommet d'un n-triangle contenu dans Y p . Donc p est le sommet 
d'un triangle infini contenu dans Y p . De même, on a Yl(Tp) = Tp, 6i(Tp) = b 
et Tp est le sommet d'un triangle infini contenu dans Y v . D'après le lemme 
18.11 le graphe Y p est connexe et, donc, il est la réunion de ces deux triangles 
infinis. L'existence de l'isomorphisme demandé en découle. □ 

Dorénavant, on identifie p à po, Tp à p$ et T à Y p . On note F l'adhérence 
de T dans Y et, pour tout p dans P, on pose T p = Y p . On a ET = T. 

Nous allons décrire plus en détail l'ensemble T. Pour cela, introduisons une 
partition de Y en six sous-ensembles, qui raffine la partition Y = Y a UY b UY c . 
Soit p un point de Y. Alors, d'après le lemme IH73| l'ensemble des voisins de p 
est soit {Tp, T~ x p, S~ 1 p}, soit {Sp, T~ 1 p, S~ 1 p}, soit {T~ 1 p, Tp, TS~ 1 p}, soit 
{T~ 1 Sp,Tp,TS~ 1 p}, soit {S~ 1 p, Sp, T ~ 1 Sp} ou {TS~ 1 p, Sp, T~ 1 Sp}. Ap- 
pelons bréchet de p l'ensemble des q dans Y pour lesquels on a {(k,l) G 
Z 2 \T k S l p ~ p} = {(k,l) e Z 2 \T k S l q ~ q}. Les bréchets constituent six 

sous-ensembles fermés de Y sur lesquels le groupe & agit simplement tran- 

/-l -l\ 

sitivement. On notera -Bo le bréchet de po, i l'élément I ^ ^ J de & et r 

l'élément ( ^ ^^j . L'élément i s'identifie à la transposition (ab) de {a, b, c} 

et r s'identifie au cycle (cba). 

Pour tout entier n, posons Y^ = YL~ n Y. Alors, par une récurrence 
immédiate, d'après les lemmes 18.21 et 18. 4[ pour tout entier n, est 1' en- 
semble des éléments p de Y — {Tu, Su} pour lesquels tout point de Y p ap- 
partient à un n-triangle dans Y p . On a donc T C O^^Y^. 

Lemme 8.7. Soient n un entier et p et q dans y( n+1 ) tels que, pour tout 
< m < n, Yl m p et E m g appartiennent au même bréchet. Alors, pour tous k 
et l dans Z avec k > —1 n , l > — 2 n et k + / < 2 n , on a pj-j = qu i- 
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Démonstration. Montrons ce résultat par récurrence sur n. Pour n — 0, 
supposons, quitte à faire agir &, qu'on a p, q G B . Alors, on a p^i^ = 
Po,o = Pi,o = Po,-i = 1, si bien que p-i-i = p-\ t0 + Po,-i = et, de même, 
Pi-i = P-i,i = Po,i = P-1,2 = et P2,-i = 1- Comme ceci est aussi vrai pour 
q, le lemme est vrai pour n = 0. 

Supposons donc n > 1 et le lemme démontré pour n — 1. Donnons- nous 
p et q comme dans l'énoncé. Alors, comme p et q sont dans le même bréchet, 
on a 0i(p) = 0i(q). Quitte à faire agir (3, on peut supposer qu'on a 9i(p) = a, 

si bien que p = Up et que q = Uq .Le résultat découle alors de la récurrence 
et de la définition de l'application r \—> f a .D 

Lemme 8.8. Soit p dans Y tel que le bréchet de p soit Bq. Alors, le bréchet 
de p a est Bq, celui de p b est iB et celui de p c est rB et p a est le sommet 
d'un 2-triangle dans T. Si q et r sont deux points de tels que îiq et tir 
appartiennent au même bréchet, il existe r' dans le 1-triangle contenant r 
dans Y r tel que q et r' appartiennent au même bréchet. 

Démonstration. Le premier point découle immédiatement de la construction 
des objets en question. Donnons-nous donc g et r comme dans l'énoncé. 
Quitte à faire agir &, on peut supposer que le bréchet de 11g et de Tir est 
B . La première partie du lemme implique alors clairement l'énoncé. □ 

Soit S l'ensemble des suites (s n ) n6 pj d'éléments de (5 telles que, pour tout 
entier n, on ait s n G {s n+ i, s n+ ii, s n+ ir}. On munit S de la topologie induite 
par la topologie produit et on note a : S — > S l'application de décalage. On 
fait agir 6 sur E par multiplication à gauche sur tous les facteurs. L'ensemble 
r est décrit par la 

Proposition 8.9. On a f = HneN P° ur toutp dans T, pour tout entier 
n, soit s n (p) l'unique élément de & tel que le bréchet de fl n p soit s n (p)B . 
L'application s ainsi définie induit un homéomorphisme &-équivariant de T 
dans S et on a as = sïl. L'image du point po par s est la suite constante de 
valeur e et les points fixes de Tl dans T sont exactement les six images de po 
par l'action du groupe &. Enfin, pour tout p dans T, l'ensemble T p est dense 
dans T. 

Démonstration. Comme l'ensemble T est inclus dans f] n( z^Y^ n \ l'ensem- 
ble P l'est aussi. Réciproquement, remarquons que chacun des six points 
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T~ 1 p , T~ 2 p , T~ 2 S~ 1 p , T~ 1 S~ 2 p , S~ 2 po et S~ 1 p appartient à un bréchet 
différent. Par conséquent, si p est un point de PlneN^ > il existe un point 
q de r tel que p et q appartiennent au même bréchet. Par récurrence, en 
utilisant le lemme [8T8l on en déduit que, pour tout entier n, il existe un point 
q n de T tel que, pour tout < m < n, IT m p et Tl m q n appartiennent au même 
bréchet. D'après le lemme 18.71 on a alors q n > p et p appartient à T. 

Soit p dans f. Comme on vient de le voir, le point p est complètement 
déterminé par la suite s(p) = (s n (p))neN- L'application s est clairement conti- 
nue et (3-équivariante et, par définition, on a sll = as. Par ailleurs, d'après le 
lemme W2\ si p est un point de P, il possède exactement trois antécédents par 
n et, d'après le lemme EU les bréchets de ces trois antécédents sont so(p)B , 
so(p)iB Q et so(p)rB . On en déduit que l'application s prend ses valeurs dans 
E et qu'elle induit un homéomorphisme de f dans S. 

Par construction, on a s G°o) = e comme ; d'après la proposition 18. 5\ 
n^o = Po, pour tout entier naturel n, s n (p ) = e. En particulier, les autres 
points fixes de n sont les images de po par l'action de (5. 

Enfin, si p est un point de f, d'après les lemmes 12.41 et I8.4[ pour tout 
entier naturel n, le n-triangle contenant p dans T p est l'ensemble Tl~ n (Tl n p) . 
Comme r et i engendrent le groupe S, on vérifie aisément que le sous-décalage 
de type fini (S, a) est transitif, si bien que, pour tout t dans S, l'ensemble 
UnsN ^~ n (a n t) est dense dans S. Par conséquent, pour tout p dans f , T p est 
dense dans f . □ 

9 Fonctions triangulaires et intégration sur F 

Dans cette section, nous étudions une classe particulière de fonctions lo- 
calement constantes sur f. Nous utilisons ces fonctions pour déterminer les 
propriétés d'une mesure de Radon remarquable sur f. Pour p dans f, on note 
toujours, comme à la section [Hl (s n (p)B ) neN la suite de bréchets associée. 

Soient n un entier > 1 et T un n-triangle dans T. Alors, d'après le lemme 
18.41 l'ensemble Yl n ~ l T est un 1-triangle de f. Par conséquent, l'application 
6i o n n_1 induit une bijection de l'ensemble des sommets de T dans T\ = 
{a, b, c}. On note a n (resp. b n , resp. c n ) l'ensemble des sommets p de n- 
triangles de T tels que 6\ (Jl n ~ 1 p) = a (resp. b, resp. c) et 6 n l'application 
qui, à un sommet p d'un n-triangle de P, associe l'élément de {a n , b n , c n } 
auquel il appartient. Soit T n le n-triangle T n (a n , b n , c n ). D'après le lemme [2~3| 
l'application 9 n se prolonge de manière unique en une application f — » T n , 
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encore notée 8 n , qui, pour tout n-triangle T de T, induit un isomorphisme 
de graphes de T dans T n . Cette application est localement constante. Pour 
n — 1, cette définition est cohérente avec les notations de la section [Hl en 
identifiant a et ai, b et 61 et c et c\. Par abus de langage, on considérera parfois 
que 7o est un ensemble contenant un seul élément et que 9 est l'application 
constante F — > T . 

Pour tout n > 1, le groupe & agit sur T n en s'identifiant à &(a n ,b n ,c n ) 
et l'application 9 n est ©-équivariante. On identifiera T n +i et T n à travers la 
bijection (5-équivariante de {a n ,b n ,c n } dans {a n+ i,b n+ i, c n+ i} qui envoie a n 
sur a n+ i, 6 n sur b n+ i et c n sur c n+ \. En particulier, on notera II : T n+ i — > T n 
l'application de contraction des triangles provenant de cette identification et 
n* et n les opérateurs associés £ 2 (T n ) -> i 2 (T n+1 ) et £ 2 (T n+1 ) £ 2 (T n ). 

Notons, pour tout n > 2, a n 6 n , a n c n , b n a n , b n c n , c n a n et c n b n les points 
de 7^ définis par le corollaire 12.61 Les principales propriétés des applications 
9 n , n > 1, que nous utiliserons par la suite sont décrites par le 

Lemme 9.1. Soit n un entier > 1. On a U6 n+ i = 6 n Yl. Si p et q sont des 
points de f tels que 9 n+ i(p) = 9 n+ i(q), on a 9 n (p) = 9 n (q). En particulier, on 
a @n(p) = o-n si et seulement si 9 n+ i(p) est a n+ \, b n+ \a n+ i ou c n+ ia n+ i. Soient 
p et q dans T , tels que 9 n (p) = 9 n (q). Pour tout < m < n, si 9 n (p) n'est pas 
contenu dans le m-triangle issu d'un des sommets deT n , on a s m (p) = s m (q). 

Démonstration. Soit T un (n+ l)-triangle de T. L'application 9 n+ \ induit un 
isomorphisme de T dans T n+ i et l'application 9 n induit un isomorphisme du 
n-triangle I1T dans T n . Comme, par définition, les applications 9 n îl et H9 n+ i 
coïncident sur l'ensemble dT n , on a, d'après le lemme I2"72"l n^+i = 9 n Tl. 

Soient p, q et r les sommets de T, de sorte que 9 n+ i(p) = a n+ i, 9 n+ i(q) = 
b n+ i et 9 n+ i{r) = c n+ \. Par définition, on a 9 n (p) = a n . Montrons qu'on 
a 9 n (qp) = 9 n {rp) = a n . Cela revient à montrer qu'on a 9\ (ll n_1 gp) = 
9 1 (iP-Vp) = a v Or, par le raisonnement ci-dessus, on a 
n n_1 n -|_i(gp) = b 2 a 2 et 9 2 (n n_1 rp) = n n_1 6 l n+1 (rj9) = c 2 a 2 , si bien qu'on est 
ramené au cas où n = 1. Alors, avec les notations de la section [S], si s = II 2 », 
on vérifie qu'on a qp = s b et rp = s c , d'où le résultat. 

En particulier, si S est un n-triangle de f , la restriction de 9 n à dS est 
complètement déterminée par la restriction de 9 n+ i à dS. Par définition, les 
valeurs de 9 n+ i sont donc déterminées par celles de 9 n . 

Soient enfin p et q tels que 9 n (p) = 9 n (q) et montrons par récurrence 
sur n > 1 la propriété du lemme. Si n = 1, cette propriété est vide. Sup- 
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posons n > 2 et la propriété établie pour n — 1. Alors, on a n _i (llp) = 
n^n(p) = n# ra (g) = 6* n _i (flg) et, pour tout entier m avec 1 < m < n, si 
n (p) n'appartient pas au m-triangle issu d'un des sommets de T n , n _i (tlp) 
n'appartient pas au (m — l)-triangle issu d'un des sommets de 7^_i et, donc, 
par récurrence, s m (p) = s m _i (tlp) = s m _i (tlq) = s m (q). Il nous reste à trai- 
ter le cas où m = 0. Supposons donc que 9 n {p) n'est pas un sommet de T n et 
montrons que s (p) = s (q). Remarquons, que, par la première partie de la 
preuve, on a 9i(p) = 9±(q). Quitte à faire agir &, supposons que 9i(p) = a\. 
Alors, soient T le n-triangle de T contenant p et p' le voisin de p qui n'ap- 
partient pas au 1-triangle contenant p. Comme p n'est pas un sommet de 
T, p' appartient à T et, d'après le lemme I575| s (p) est B ou riB , suivant 
que 9i(p') est bi ou c\. Or, comme 9 n induit un isomorphisme de T dans T n , 
9 n {p') ne dépend que de 9 n {p) et, donc, toujours par la première partie du 
lemme, la valeur de 9\ en p' est complètement déterminée par la valeur de 9 n 
en p. Par conséquent, la valeur de sç, en p est déterminée par la valeur de 9 n 
en p, ce qu'il fallait démontrer. □ 

Pour tout entier n > 1, d'après la proposition 18.51 on a 9 n (p ) = a n = 
9 n {ripo), si bien que le codage de f par les applications 9 n , n > 1, possède 
des ambiguïtés. Elles sont décrites par le 

Corollaire 9.2. Soient p et q dans T tels que, pour tout entier n, on ait 
9 n {p) = 9 n (q). Alors, si p ^ q, il existe s dans & tel que p appartienne au 
triangle infini issu de sp dans sT et que q appartienne au triangle infini issu 
de sripo dans sriT. 

Démonstration. Supposons qu'on a p ^ q. Alors, d'après la proposition 18.91 
il existe un entier m tel que s m {p) ^ s m (q). D'après le lemme lÏÏTT] pour tout 
n > m, le point 9 n {p) = 9 n (q) appartient au m-triangle issu de l'origine de T n . 
Posons p' = Il m p et q' = Yl m q. D'après le lemme lÏÏTTl pour tout entier n, on 
a 9 n (p') = Ii m 9 n+m (p) = Ii m 9 n+m (p) = 9 n (q') et ce point est un des sommets 
de T n . Comme, pour tout entier n > 1, on a 9 n (a n+ i) = a n , 9 n {b n+ i) = b n 
et 9 n (c n+ i) = c n , on peut supposer, quitte à faire agir (3, qu'on a, pour tout 
entier n > 1, 9 n (p') = 9 n (q') = a n . Comme 9\{p') = a±, le bréchet de p' 
est Bq ou riB . Quitte à faire agir (5, supposons que ce bréchet soit B . 
Alors, d'après le lemme le bréchet de Tlp 1 est B , iB ou r~ 1 B . Comme 
0i (rV) = II0i (p) = ai, le bréchet de Tlp' est B et, par récurrence, pour 
tout entier n, on a s n {p') = e, si bien que, d'après la proposition I8.9[ p' = p 
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et que p appartient au triangle infini T^Po) issu de p dans T. De même, on 
a Q 1 — Po ou q' — r Wo e ^ q appartient au triangle infini issu de p dans T ou 
au triangle infini issu de rip dans HT. Pour tout entier n, l'application 9 n 
induit une bijection du n-triangle de Y issu de po dans T n . Par conséquent, si 
p" est un point de Xx^po) tel que, pour tout entier n, on ait 6 n {p") = n (p), 
on a p" = p. Comme on a supposé p 7^ q, q appartient au triangle infini issu 
de rip Q dans riT, ce qu'il fallait démontrer. □ 

Soit n un entier. Nous dirons qu'une fonction tp : T — > C est n-triangulaire 
si elle s'écrit ipo9 n , pour une certaine fonction tp sur T n . Quand il n'y aura pas 
d'ambiguïté, pour alléger les notations, on identifiera p et ip. D'après le lemme 
19.11 une fonction n-triangulaire est (n + l)-triangulaire. En particulier, les 
fonctions triangulaires constituent une sous-algèbre de l'algèbre des fonctions 
localement constantes sur T. Comme, pour toute fonction triangulaire ip, on 
a ^(Po) — V 9 ( r ^Po), cette algèbre n'est pas dense dans C° (f) pour la topologie 
de la convergence uniforme. 

Dorénavant, on notera fi la probabilité borélienne sur T dont l'image 
par l'application de codage de la proposition 18.91 est la mesure d'entropie 
maximale pour a sur S. En d'autres termes, /i est l'unique mesure telle que, 
pour toute suite tç,, . . . , t n d'éléments de (5, si, pour tout < m < n — 1, on a 
t rn e {t m+1 ,t m+1 i,t m+1 r}, alorsji (t B n Û'^Bq n . . . n tl- n t n B ) = 
Par définition, la mesure /1 est Il-invariante et ©-invariante. 

Pour toute fonction borélienne ip sur f, on note Yl*(p = (p o n. Pour tout 
1 < p < 00, l'opérateur II* préserve la norme dans L p (r,/i). On note II son 
adjoint, c'est-à-dire que, pour toute fonction borélienne ip sur T, pour tout p 
dans f , on a tlp(p) = | J2fi( q )= P fio)- O n a 111 = 1 et, pour tout 1 < p < 00, 
l'opérateur n est de norme 1 dans L p (T,fij. Enfin, on a lin* = 1. 

L'intégrale des fonctions triangulaires pour la mesure fi se calcule natu- 
rellement : 

Lemme 9.3. Soient n un entier naturel et p une fonction n-triangulaire. 
On a J f pdfi = i J2 p£ r n <f(p) ■ 

En d'autres termes, la mesure image de fi par 6 n est la mesure de comptage 
normalisée de T n . 

Démonstration. Démontrons le résultat par récurrence sur n. Si n = 0, p est 
constante et le lemme est évident. Si n > 1, comme, d'après le lemme I9~T| on 
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a U9 n = n _iII, la fonction U(p est (n — l)-triangulaire et on a, par récurrence, 

fï<pdn = / P % d /^ = s^rEpeTn-! | £n(«)=p = ^E pG r n ^(p) ; d ' où le 
résultat. □ 

Dorénavant, pour tout entier n, on identifiera 9 n et la partition associée 
de l'espace mesuré (F,u). D'après le lemme I9TT1 cette suite de partitions est 
croissante. Comme /i n'a pas d'atomes, ona/i (Uses- 3 -^) = et; d'après le 
lemme 19.21 pour tous p et q dans l'ensemble de mesure totale f — Usée s ^> 
si, pour tout entier n, 6 n {p) = 9 n (q), on a. p = q. Pour tout (p dans L 1 (F, //), 
pour tout entier n, on note E(<^|0 n ) l'espérance conditionnelle de <p sachant 9 n , 
c'est-à-dire que, pour tout p dans T n , on a K((p\9 n )(p) = ^ e ~i^ Sq- 1 ^) ¥>d/t. 

Lemme 9.4. Pcmr fotzi f < p < oo, ponr tout ip dans L p (P,/i), on a 
K(ip\9 n ) ► (p dans L p (P,/i). En particulier, l'espace des fonctions tri- 

n—>oo 

angulaires est dense dans L p (F,/i). De même, l'espace des fonctions trian- 
gulaires qui sont nulles aux sommets de leur triangle de définition est dense 
dans L p (F,u). Enfin, pour tout entier n, pour tout ip dans L 1 (F,u), on a 
E (lTVl#« + i) = Tl*E(<p\9 n ), E (îl<p\9 n ) = inE(^|# n+1 ) et, pourp dans T n , 

Efa|0 B )(p) = i Yl H<f\0n + i)(q). 

9„(q)=p 

Démonstration. La convergence dans L p (f résulte de la discussion précé- 
dente et de propriétés générales des partitions des espaces de probabilité. 
La densité des fonctions triangulaires nulles aux sommets de leur triangle 
de définition en découle, vu que, d'après le lemme WM, pour tout n > 1, la 
mesure de l'ensemble des éléments de F qui sont sommet d'un n-triangle est 
3™ _1 . Enfin, les formules liant les espérances conditionnelles sachant n +i et 
9 n découlent du lemme 19.11 et du fait que, d'après le lemme 19.31 la mesure 
image de /t par 9 n est la mesure de comptage normalisée de T n . □ 

Décrivons enfin un homéomorphisme F — > F qui nous sera utile pour 
la suite. Pour tout p dans F, on note a(p) l'unique voisin de p dans F qui 
n'appartient pas au triangle contenant p. L'application a : F — > F est une 
involution sans points fixes. D'après le corollaire 12.51 pour tout entier n > 1, 
a laisse stable l'ensemble des points de F qui sont sommet d'un n-triangle. 



48 



Pour p dans T n — dT n , on note encore a n (p) l'unique voisin de p dans T n qui 
n'appartient pas au triangle contenant p. 

Lemme 9.5. Pour tout entier n, pour toutp dans Y, si p n'est pas le sommet 
d'un n-triangle de f , on a 9 n (a(p)) = a n (6 n {p)). L'application a préserve la 
mesure /x et, pour tous n > 1, cp dans L 1 (r,/x) et p dans T n — dT n , on a 
E(<poa\9 n ) (p)=E(<p\6 n )(a n (p)). 

Comme les fonctions triangulaires ne sont pas denses dans C° (T) , pour 
vérifier que a préserve la mesure /x, nous aurons recours au 

Lemme 9.6. Soit X un espace métrique compact et soit A une sous-algèbre 
de C°(X) stable par conjugaison complexe et fermée pour la topologie de la 
convergence uniforme. Soit Y l'ensemble des éléments x de X pour lesquels 
il existe y ^ x dans X tel que, pour tout ip dans A, <p(y) = <f(x). L'ensemble 
Y est borélien et, si X est une mesure complexe borélienne sur X telle que 
X\y = et que, pour tout ip dans A, J x ipdX = 0, on a X = 0. 

Démonstration. Soient S le spectre de la C*-algèbre commutative A et 7r : 
X — * S la surjection continue duale de l'injection naturelle de A dans C°(X). 
Par hypothèse, la mesure complexe ir^X est nulle sur S. Notons p la projection 
sur la première composante X x X — * X et posons D = {(x,x)\x G X} C 
X x X et E = {(x, y) G X x X\ir(x) = n(y)}. On a Y = p(E - D). Comme 
E et D sont des fermés de l'espace compact métrisable X, l'ensemble E — D 
est une réunion dénombrable de compacts, donc Y et n(Y) le sont aussi. En 
particulier, ces ensembles sont boréliens et n induit un isomorphisme borélien 
de X — Y dans S — 7r(Y). Par conséquent, la restriction de À à X — Y est 
nulle. Comme sa restriction à Y est nulle, on a À = 0. □ 

Démonstration du lemme \9.5[ La première partie du lemme résulte de la 
définition de a et du fait que 9 n induit un morphisme de graphes du ri- 
triangle contenant p dans T n . 

Soit n > 1. Comme, a permute les points de T qui sont sommet d'un 
n-triangle, si tp est une fonction n-triangulaire nulle aux sommets de T n , on 
a, d'après le lemme I9.3[ J r y? o ad/x = J r yjd/x. Comme, à nouveau d'après 
le lemme [9T3l pour tout entier n > 1, la mesure de l'ensemble des points de 
f qui sont sommet d'un n-triangle est 3 n_1 , on en déduit que, pour toute 
fonction triangulaire ip, on a ff<p° ad/x = J f </?d/x. 
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Soit A C C° (r) l'adhérence de l'algèbre des fonctions triangulaires pour 
la topologie de la convergence uniforme. D'après le corollaire 19.21 l'ensemble 
des éléments p de f pour lesquels il existe q ^ p tel que, pour tout (p dans A, 
on ait <p(p) = (p(q) est Usée Comme \i n'a pas d'atomes, cet ensemble est 
de mesure nulle pour \i et pour a*[i. Pour tout <p dans A, on a | r (/3o ad/i = 
Jp (pdf!. D'après le lemme 19.6} on a donc a*/x = ji. □ 

Notons enfin le quotient de f par l'application a et munissons-le de 
la mesure A, image de \i par la projection naturelle. L'espace peut se 
voir naturellement comme l'espace des arêtes de F et il peut-être muni d'une 
structure de graphe régulier de valence 4. L'image de T dans s'identifie alors 
de manière naturelle au graphe de Sierpihski et forme une partie dense de 
0. On appelle fonctions triangulaires sur les fonctions qui proviennent de 
fonctions triangulaires nulles aux sommets de leurs triangles de définition et 
«-invariantes sur f . Alors, les résultats de cette section se transportent en 
des résultats analogues sur 0. 



10 L'opérateur A et ses mesures harmoniques 

Nous allons à présent étudier un opérateur sur f qui est un analogue de 
l'opérateur A sur T. 

Soit (p une fonction borélienne sur f. Pour tout p dans T, on pose A(fi(p) = 
Ylq^pfio)- P° ur étudier les propriétés de cet opérateur sur les fonctions 
triangulaires, notons encore, pour tout entier naturel n, pour toute fonction 
(fi sur T n , pour tout p dans T n — dT n , A(p(p) = ^2 q ^ p <fi(q) et, pour tout p 
dans <9T n , Afi(p) = (p(p) + 52 g „ p <p(q). 

Lemme 10.1. Pour tout entier n > 1, l'opérateur A est auto-adjoint dans 
£ 2 (T n ). Si (fi est une fonction n-triangulaire constante sur &T n , on a Afi = 
Âifi. 

Démonstration. Le caractère auto-adjoint de l'opérateur A dans T n se vérifie 
aisément. Par ailleurs, comme 9 n induit des isomorphismes de graphes des 
n-triangles de f dans T n , pour tout p dans T n — dT n , on a 
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De même, comme pour tout point p de V qui est le sommet d'un n-triangle, 
l'unique voisin de p n'appartenant pas à ce n-triangle est lui-même le sommet 
d'un n-triangle, on a A J2 P edr n U?(p) = A ^ P edT n U?(p) et ; donc ; P our toute 
fonction n-triangulaire ip constante sur dT n , Aip = A(p. □ 

Nous pouvons alors énoncer les propriétés principales de A dans la 

Proposition 10.2. L'opérateur A commute à l'action de &. Il est continu 
de norme 3 dans l'espace des fonctions continues sur f et on a A*/i = 3/i. 
Pour tout 1 < p < oo, l'opérateur A est continu de norme 3 dans L p (f 
et, pour i + i = 1, pour tous <p dans L p (f, /x) et ip dans L q (r,/i), on a 

Démonstration. La première assertion est évidente. Comme A est positif et 
que Al = 3, A est de norme 3 dans l'espace des fonctions continues. 

Rappelons qu'on a noté a l'application f — > T qui, à un point p, associe 
son unique voisin qui n'appartient pas au triangle contenant p. Pour tp dans 
C° (r), on a A(p = 3Tl*Tl(p + tp o a — tp. Comme les opérateurs n et LT* 
préservent \i et que, d'après le lemme 19.51 l'homéomorphisme a préserve /i, 
on a A* fi = 3/j,. 

Pour tout 1 < p < oo, l'opérateur positif A agit donc bien dans L p (T, fij 
et il y est borné et de norme 3. Soient 1 < p,q < oo avec - + - = 1. 
D'après le lemme [9~4| les fonctions triangulaires nulles aux sommets de leurs 
triangles de définition sont denses dans L p (f ,/i) et dans L q (f,/i). D'après 
le lemme 110.11 on a donc, pour tous tp dans L p (f , /i) et ip dans L q (T, /i) , 
(Atp,ip) = (<p, At/j). Comme les opérateurs apparaissant dans cette identité 
sont continus dans L 1 (r,/i) et dans L°° (f,/i), elle est encore vraie pour 
p = 1 et q = oo. □ 

Nous allons à présent montrer que la mesure /i est, à multiplication par un 
scalaire près, la seule mesure complexe borélienne A sur f telle que A* A = 
3A. Commençons par nous intéresser aux mesures de ce type qui sont @- 
invariantes : 

Lemme 10.3. Soit A une mesure complexe borélienne G-invariante sur T 
telle que A*\ = 3A. On a A = A (f) /i. 

Démonstration. Soit tp : p X(p),T — > C. Alors tp appartient à ^ 1 (r) et 
on a Aip = 3ip. D'après le principe du maximum, on a donc tp = 0. Par 
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conséquent, la restriction de À à Usge 5 -^ es ^ nime - D'après le corollaire 19.21 
et le lemme 19.61 il suffît donc de vérifier que A est proportionnelle à \i sur 
l'espace des fonctions triangulaires. Soit n un entier > f et, pour tout p 
dans T n , soit <p n (p) = X(9~ 1 (p)) = J r f g-i^dÀ. D'après le lemme [TO.fl si 
p n'est pas un sommet de T n , on a Âl e -i^ = Al g -i^ et, donc, comme 
À* À = 3À, Aip n (p) = 3ip n {p). De plus, comme A est (5-invariante, <p n est 
constante sur dT n . Par le principe du maximum, (p n est constante. Comme 
Sper^nG») = A (f), on a, pour tout p dans T n , ip n (p) = j^X (f), d'où le 
résultat, d'après le lemme l9~3l □ 

Étudions maintenant l'espace propre de valeur propre 3 pour l'action de 
À dans L 1 (F, /i) . Nous aurons à utiliser le 

Lemme 10.4. Soient n un entier > 1, <p dans L 1 (F, /i) et p dans T n — dT n . 
OnaAE(<p\6 n )(p)=E(A<p\6 n ) (p). 

Démonstration. Notons toujours a et a n comme dans le lemme 19 .51 On a 
A<p = 3Tl*Tl(p + ip o a — (p et, donc, d'après les lemmes I9T41 et 19.51 

e [Â<p\9 n ) ( P ) = rrnE {ip\e n ) ( P ) + e {ip\e n ) (a n ( P )) - e (<p\e n ) ( P ) 

= AE(cp\e n ) ( P ), 

ce qu'il fallait démontrer. □ 

Pour tout n > f , on note H n l'espace des fonctions <p sur T n telles que, 
pour tout p dans T n qui ne soit pas un sommet, on ait A<p(p) = 3<p(p). D'après 
le lemme [m4l pour tout cp dans L 1 (f , fi) , si Aip = 3ip, on a E,((p\6 n ) E H n . On 
identifie C 3 et 1 'espace des fonctions à valeurs complexes sur 7Î en considérant 
(1,0,0) (resp. (0,1,0), resp. (0,0,1)) comme la fonction caractéristique du 
singleton {a{\ (resp. {&i}, resp. {ci}) et on note r\ n l'application linéaire 
(5-équivariante H n — » C 3 , ip i— > (<p(a n ), <f(b n ), <p(c n )). Par ailleurs, on note 
(s n )n>i l a suite de nombres réels telle que s± = 1 et que, pour tout n > 1, on 
ait s n+ i = , 3s " .. . On montre facilement qu'on a s n > 0. Soit Cf. l'ensemble 

des éléments de C 3 dont la somme des coordonnées est nulle. Nous avons le 

Lemme 10.5. Soit n > 1. Pour tous (p dans H n et p dans T n , on a \<p(p)\ < 
max{|9?(a n )| , |<£>(& n )| > Ifi^l}- En particulier, l'application r] n est un isomor- 
phisme. Supposons n > 2. Soient (p dans H n tel que rj n ((p) appartienne à C 3 , 
etip = E((/p|6' n _ 1 ). Alors appartient à H n _i et on a r] n _i(tfj) = ^ — ^-^rVn{<p)- 
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Démonstration. La majoration découle du principe du maximum appliqué à 
l'opérateur -A. Elle implique que, pour tout n > 1, l'opérateur r\ n est injectif. 
Soit ip une fonction sur T n et, pour tout p dans T n , posons ô n (p(p) = Aip(p) — 
3ip(p) si p n'est pas un sommet et ô n ip(p) = <p(p) si p est un sommet. Comme 
r] n est injectif, ô n l'est aussi et est donc un isomorphisme ; en particulier, r\ n 
est surjectif et, donc, c'est un isomorphisme. 

Pour tout n > 2, posons t n = e t u n = ^ — L_^_ Rappelons que, 

comme dans le corollaire 12. 6[ si S est un n-triangle et si p et q sont deux 
sommets de S, on note pq l'unique point de S appartenant au (n — l)-triangle 
contenant p et dont un voisin appartient au (n — l)-triangle contenant q. 
Soient d n et e n les deux voisins de a n dans T n . Montrons par récurrence sur 
n > 2 que, pour tout cp dans H n , on a <p(d n ) + ip(e n ) = s n ((p(b n ) + (p(c n )) + 
2(l-s n )<f(a n ) et <f{a n b n ) = t n (p(a n )+u n (2(p(b n )+(p(c n )). Pour n = 2, c'est un 
calcul immédiat. Si n > 3 et si la formule est vraie pour n — 1, donnons- nous 
une fonction ip dans H n . Alors, comme A(p(a n b n ) = 3tp(a n b n ), en appliquant 
la récurrence à la restriction de (p au (n — l)-triangle contenant a„, on a 

s n _i(</?(a n ) + <p(a n c n )) + 2(1 - s n -i)(p(a n b n ) + ip(b n a n ) = 3<p(a n b n ). 

Comme r\ n est un isomorphisme, il existe un unique (x, y, z) dans C 3 tel que, 
pour tout (p dans H n , on ait ip(a n b n ) = xip(a n ) +y<p(b n ) +z<p(c n ). Comme r\ n 
est (3-équivariant, on a, pour tout ip dans H n , Lp{b n a n ) = Xip{b n ) + ytp(a n ) + 
zip(c n ) et <p{a n c n ) = xip(a n ) +yip(c n ) +zip(b n ). Il vient 

s n _i(l + x) + 2(1 - s n _i)x + y = 3x 
s n _iz + 2(1 - s n _i)y + x = 3y 
s n -iy + 2(1 - s n _i)z + z = 3z. 

En résolvant ce système, on obtient x = t n , y = 2u n et z = u n . Enfin, par 
récurrence, on a 

ip(d n ) + (p(e {(p{a n b n ) + (p{a n c n )) + 2(1 - s n _i)v?(a n ) 

= 3s n _iM n (v9(è n ) + ^(c n )) + 2(1 - s n _i + s n _it„)y?(a n ), 

d'où le résultat puisque 3s n _iw n = s n = s n _i(l — t n ). 

Alors, si ij) — E((y9|6 l n _i), on a, d'après le lemme [9^4t pour tout p dans 7^_i, 
^(p) = | Ee n _ 1 ( 9 )= P Comme Q n -\ induit un isomorphisme de graphes de 
chacun des [n — l)-triangles de T n dans T n -\, on en déduit que if) appartient 
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à H n _i et que, en particulier, d'après le lemme lïïTTj si r] n (<p) est dans Cg, on 
a 

^(°n) = g(^(a„) + <p{b n a n ) + <p{c n a n )) 

= - ((1 + Au n )ip(a n ) + (t n + u n ) {(p(b n ) + <-p{c n ))) 
1 -|- 4u n t n u n 2 

= ^ <P{On) = ô r^K)' 

où, pour l'avant-dernière égalité, on a utilisé la relation (p(a n ) + <p(b n ) + 
ficn) — 0. Par (5-équivariance, on a la formule analogue aux autres sommets 
de T n et, donc, r] n -i{ip) = 3Sn ^ 1+5 Vn(p) ■ □ 

Corollaire 10.6. Soit <p dans L°° (F, /x) te/ ç?xe Aip = 3ip et que X] s ge i P os = 
0. On a tp = 0. 

Démonstration. Pour tout entier n > 1, posons </? n = E(<^|# n ). D'après le 
lemme 110.4} on a G f/V Comme ^ see ^ o s = 0, on a Vni^Pn) £ Cq. Par 
conséquent, si n > 2, d'après le lemme (TU31 comme y^n-i = E(<^ n |# n _i), on 
a 77 re _i(^ re _i) = 3Sn 2 1+5 Vn(^n)- Or, pour tout n > 1, on a H^nlL < IML 
et, comme s n ► 0, Ff^-i q 2 , 5 = 0. Par conséquent, on a nécessairement, 

pour tout n > 1, r] n (ip n ) = 0, donc, d'après le lemme fTU3| <p n = 0, et, d'après 
le lemme 19.41 tp — 0. □ 

Nous pouvons alors décrire les vecteurs propres de valeur propre 3 dans 
L 1 (I» : 

Lemme 10.7. Soit (p dans L 1 (f,/i) tel que Âtp = 3tp. La fonction tp est 
constante [i-presque partout. 

Démonstration. On peut supposer que ip est à valeurs réelles. Ramenons- 
nous alors au cas où <p est positive. Comme À est positif, on a À \<p\ > 
|Àyj| = 3\<p\ et, donc, comme À est de norme < 3, Â\tp\ = 3\tp\. Quitte 
à étudier les fonctions \<p\ — tp et \<p\ + (p, on peut donc supposer qu'on a 
ip > 0. Posons ip = ^ sge y? s. La mesure À = ipfi est ©-invariante et on 
a A* A = 3À. D'après le lemme 110 .3^ À est proportionnelle à /x, c'est-à-dire 
que ip est constante /x-presque partout. En particulier, ip est dans L°° (f , /x). 
Comme on a < <p < tp, <p est dans L°° (F,/x). Alors, d'après le corollaire 

mm on a tp - = on 
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Pour étendre ce résultat à toutes les mesures complexes sur F, nous uti- 
liserons un lemme général sans doute classique. Soit X un espace métrique 
compact. On munit l'espace C°(X) de la topologie de la convergence uni- 
forme. Si À est une mesure complexe borélienne sur X, rappelons que la 
variation totale |À| de A est la mesure borélienne positive et finie sur X telle 
que, pour toute fonction continue positive g sur X, on ait 



(on pourra se référer à [21 Chapter 6]). En particulier, |A| est la plus petite 
mesure de Radon positive telle que, pour toute fonction continue positive g 
sur X, on ait |/ x pdA| < J x gd\X\. 

Lemme 10.8. Soient X un espace métrique compact et P un opérateur 
positif de norme < 1 sur V espace des fonctions continues sur X. Pour toute 
mesure complexe borélienne A sur X , on a \P*X\ < P* |A|. En particulier, si 
P*\ = X, on a P* \X\ = \X\. 

Démonstration. Pour toute fonction continue positive g sur X, on a Pg > 0, 
donc JV-PgdA < J x Pgd\X\. Comme la mesure P* \X\ est positive, il vient 
|P*A| < P* \X\. Si P*X = A, on a |A| < P* \X\, d'où l'égalité, puisque P est 
de norme l.D 

Nous en déduisons enfin la 

Proposition 10.9. Soit X une mesure complexe borélienne sur T telle que 
À* A = 3A. On a X = X (f ) /i. 

Démonstration. On peut supposer que A est à valeurs réelles. D'après le 
lemme [TÔTBl appliqué à l'opérateur |À, on a À* |A| = 3 |A| et, donc, quitte à 
étudier les mesures |A| — A et |A| + A, on peut supposer que A est positive. 
Alors, d'après le lemme 110.31 1 & mesure J2 s ee es ^ proportionnelle à fi. 
Comme on a < A < J2se& s *^> ^ es ^ absolument continue par rapport à ji. 
D'après le lemme 110.71 A est donc proportionnelle à /i. □ 




IWIoo<l 
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11 Spectre et mesures spectrales de F 

Nous allons à présent aborder l'étude spectrale de l'opérateur f . Com- 
mençons par remarquer que, comme dans le lemme 13.11 on a le 

Lemme 11.1. On a (A 2 - A - 3)IT = II* A et fl(A 2 - A - 3) = Afl. 

Rappelons que nous avons noté a l'application qui, à un point p de f 
associe le voisin de p qui n'appartient pas au 1-triangle contenant p. Comme 
dans la section [3J on déduit du lemme 111.11 le 

Corollaire 11.2. Le spectre de A est la réunion de A et de U n6N f~ n (0) . 
L'espace propre associé à la valeur propre —2 est l'espace des fonctions <p 
dans L 2 (f telles que Tltp = et que ipo a — —ip. L'espace propre associé 
à la valeur propre est l'espace des fonctions cp dans L 2 (f,/i) telles que 
Tlip = et que <p o a = <p. 

Démonstration. Soient, comme dans le corollaire 13.61 K = IT*L 2 (T,/x) et 
H le sous-espace fermé de L 2 (f,/i) engendré par K et par AK. D'après le 
lemme 111.11 on a / (A) K C K et, comme II* est une isométrie de L 2 (r,/u) 
dans K, le spectre de / (A) dans K est égal au spectre de A dans L 2 (f , fj) . 
Nous allons chercher à appliquer le lemme 13.31 à l'opérateur A dans H. Pour 
cela, montrons que A -1 K H K est réduit aux fonctions constantes. Soient tp 
et ip dans L 2 (f,/i) telles que Àn*</? = n*-^. Pour tout entier n > 1, posons 
<p n = E(tp\9 n ) et ip n = E(ip\9 n ). D'après les lemmes f9T4l et [TCT^ pour tout p 
dans T n+ i —dT n+ i, on a AU*(p n (p) = irijj n (p). En raisonnant comme dans la 
démonstration du corollaire l3.6[ on en déduit que, pour tout q dans T n , ip n est 
constante sur les voisins de q. Comme tout point de T n est contenu dans un 
triangle et que T n est connexe, <p> n est constante. Comme, d'après le lemme 
19.41 on a <p> n >• ip dans L 2 (P,/i), <p est constante. L'espace A _1 K fl K 

n—*oo 

est donc égal à la droite des fonctions constantes. D'après les lemmes [3.31 et 
111. H le spectre de A dans H est donc égal à la réunion de {3} et de l'image 
inverse par / du spectre de A dans l'espace des fonctions d'intégrale nulle 
dans L 2 (T, /i). 

Par ailleurs, en raisonnant comme dans le lemme I3.7[ on voit que l'or- 
thogonal L de H dans L 2 (f,/i) est la somme directe de l'espace L_ 2 des 
éléments <p de L 2 (f , /ij tels que fly? = et que tp o a = —y? et de l'espace L 
des éléments ip de L 2 (T, /ij tels que Tlip = et que ipoa = (p. On a A = —2 sur 
L_2 et A = sur L . En raisonnant comme dans le lemme [3751 et en utilisant 
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le lemme [TUTTI on voit que ces deux espaces ne sont pas réduits à {0}, puis- 
qu'ils contiennent des fonctions triangulaires. Comme dans la démonstration 
du corollaire I3.9[ on en déduit que le spectre de À dans L 2 (f , fjA est égal à 
la réunion de A et de IJneN / _n (0)- 

Enfin, comme dans la démonstration du lemme [3771 il nous reste à montrer 
que L_ 2 et L sont exactement les espaces propres de À associés aux valeurs 
propres —2 et 0, c'est-à-dire que A ne possède pas de vecteur propre de 
valeur propre —2 ou dans H. Soit <p dans H tel que Ap = —2p>. D'après 
le lemme 111.11 on a ATlip = 3Ylp et, donc, d'après le lemme 110.71 Ylp> est 
constante. Comme p est orthogonale aux fonctions constantes, on a Ylp = 
et TlAp = —2Tlp = 0. Comme p est dans H, il vient p> = 0. De même, si p 
est dans H et si Ap = 0, on a ÂTlp = — 3Ylp. Or, par un calcul immédiat, 
—3 n'appartient pas au spectre de À. Il vient Tlp = et, donc, p = 0, ce 
qu'il fallait démontrer. □ 

Nous avons aussi un analogue du lemme 14.11 : 

Lemme 11.3. On a ÏÏAn* = 2 + |A et, donc, pour tous p> et ip dans 
L 2 (f jA i), 

< An>, n*^) = 2 (v^> + ^ < A^) 

= 2 (rrv, n» + \ ( (A 2 - A - 3) n>, rr^) . 

Comme dans la section @J on en déduit le 

Corollaire 11.4. Soient <p dans L 2 (T, (a), (/, la mesure spectrale de p> pour A 
dans L 2 (F, fij et v la mesure spectrale de Y\*p> pour A dans L 2 (r, /i) . Alors, 

on a ^(|) = et, si, pour tout x ^ \, on pose r(x) = ^x-i) > 071 a v = ^f^l 1 - 

12 Fonctions propres dans L 2 (f, /i) 

Dans cette section, nous allons reprendre le plan de la section [H pour 
décrire les espaces propres de À dans L 2 (f,/i). Comme dans la section [5J 
en utilisant les lemmes \1 1.11 et H 1.31 on montre l'analogue suivant du lemme 
EU: 
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Lemme 12.1. Soit H le sous-espace fermé de L 2 (F, //) engendré par l'image 
de fi* et par celle de ALT* . ^/ors, pot/r tout x dans M. — {0, —2}, x est valeur 
propre de A dans if sz et seulement si y = f(x) est valeur propre de A dans 
L 2 (F, /x) . Dans ce cas, / 'application R x qui, à une fonction propre <p de valeur 
propre y dans L 2 (F,«), associe (x — 1)11* ip + Ail* ip induit un isomorphisme 
entre l'espace propre de valeur propre y dans L 2 (F, /x) et l'espace propre de 

valeur propre x dans H et, pour tout ip, on a \\R x (p\\ = ^x(x+2)(2x—l) \\<p\\ 2 - 

Pour décrire les fonctions propres de valeur propre dans UneN /""(O)' 
nous allons raisonner comme dans la section [5j Pour cela, remarquons à 
nouveau que, pour tout entier n > 1, l'espace des arêtes extérieures aux 
n-triangles de F s'identifie de manière naturelle à O. Si </? est une fonction 
sur F qui est constante sur les arêtes extérieures aux n-triangles, on note 
P n (y?) la fonction qui, en tout point de 9, a pour valeur la valeur de <p sur 
l'arête extérieure aux n-triangles de F associée. Par ailleurs, on note encore 
A l'opérateur qui, à une fonction ip sur B, associe la fonction dont la valeur 
en un point p de 9 est Ylq^p^io)- Cet opérateur vérifie A* A = 4À et il est 
auto-adjoint de norme 4 dans L 2 (G, A), où À est la mesure sur introduite 
à la fin de la section 

Lemme 12.2. L'application P 2 induit un isomorphisme d'espaces de Banach 
de l'espace propre de L 2 (F,/i) associé à la valeur propre dans L 2 (0,A). 

On note Qq sa réciproque. Pour tout ip dans L 2 (O, à) , on a 1 1 OoV 7 1] L2^f = 
|IMIl2(0 iA ) -è( A ^>L2(e,A)- 

Démonstration. On raisonne comme dans le lemme 15.21 en utilisant la ca- 
ractérisation des fonctions propres de valeur propre donnée dans le corol- 
laire 111.21 La formule se vérifie aisément sur les fonctions triangulaires nulles 
aux sommets de leur triangle de définition et le cas général s'en déduit par 
densité. □ 



Rappelons que, pour x dans UneN / "(0)' on a no ^ n ( x ) l'entier n tel 
que f n (x) = et 



K(x) 



tt 1 f\x){2f\x)-l) 

là f k ^ + 2 



Des lemmes [12. Il et [T2~2"l on déduit l'analogue suivant de la proposition 15.31 : 
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Proposition 12.3. Soitx dans UneN / "(O)- Les fonctions propres de valeur 
propre x dans L 2 (T, /ij sont constantes sur les arêtes extérieures aux (n(x) + 
2) -triangles dans T. L'application P n (x)+2 induit un isomorphisme d'espaces 
de Banach de l'espace propre de L 2 (r,/i) associé à la valeur propre x dans 
L 2 (6, A) . On note Q x sa réciproque. Alors, pour tout ip dans L 2 (0, A), on 
a 

9 k(x) (\ 2 1 \ 

\\Q^\\^(t^) = \2 II^II^(ô,a) - Ï2^'^^(ê,A)J • 

Corollaire 12.4. Pour tout x dans IJneN / _n (0)> l'espace propre associé à x 
dans L 2 (T, p) est de dimension infinie et engendré par des fonctions trian- 
gulaires nulles aux sommets de leur triangle de définition. 

Comme dans la section [5j la description des espaces propres associés aux 
éléments de [J n& ^ f~ n (— 2) est moins précise. 

Commençons par le cas de la valeur propre —2. Nous allons avoir besoin 
de renseignements supplémentaires sur les fonctions triangulaires qui sont 
vecteurs propres de valeur propre —2. Pour cela, donnons-nous un entier 
n > 1 et un n-triangle S et notons, pour tout entier n > 1, Es l'espace 
des fonctions <p sur S telles que Uip = et que, pour tout point p de S qui 
ne soit pas un sommet, si q est le voisin de p n'appartenant pas au triangle 
contenant p, on a ip(q) = —<p(p). Si S est T n , on note E n pour Er n - D'après 
les lemmes T9.4I et 1931 et le corollaire 11 1.21 si <p est un élément de L 2 (f ,/•*) tel 
que Aip = —2ip, pour tout entier n > 1, on a E(</?|0 n ) G E n . En raisonnant 
comme dans le lemme 15. 5[ on montre le 

Lemme 12.5. Soient n > 1, S un n-triangle de sommets p, q etr, et (p dans 
E s . On a (p(p) + (p(q) + ip(r) = 0. 

L'espace Cq = {(s,t,u) G M. 3 \s + t + u = 0} est stable par l'action de 
S sur C 3 . On le munit de la norme hermitienne ©-invariante ||.|| telle que, 
pour tout (s,t,u) dans Cq, on ait ||(s, i, u)||q = | (|s| 2 + \t\ 2 + |u| 2 ). Pour 
tout n > 1, on note p n l'application linéaire (5-équivariante E n — > Cq,</? h- > 
((p(a n ),ip(b n ),ip(c n )), F n le noyau de p n et G n l'orthogonal de F n dans E n 
pour la norme de L 2 (r,/i). D' après le lemme 110.11 les éléments de F n sont 
des vecteurs propres de valeur propre —2 de A. 

Lemme 12.6. Soit n > 1. On a dimi 7 ^ = |(3 n_1 — 1). L'application p n est 
surjective et, pour tout {p dans G n , on a \\<p\\ L 2(? ^ — (|) l|Pn(<^)|| - Enfin, 
si n > 2 et si %p = E({p\9 n _i), ip appartient à G„_i et p n _i(ip) = ^p n ({p). 
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Démonstration. Soient n > 1, S un n-triangle et p et q des sommets distincts 
de S. Définissons une fonction (p 1 ^ 9 sur S de la façon suivante. Si n = 1, on 
pose <p s ' q (p) = 1 et (fg q (q) = —1 et on dit que ip^ q est nulle au troisième 
point de S. Si n > 2, notons toujours et qp les point décrits dans le 
corollaire 12.61 : le point pq appartient au (n — l)-triangle V de sommet p 
dans iS, le point qp appartient au (n — l)-triangle Q de sommet q dans S 
et les points pq et sont voisins. On définit alors ipg q comme la fonction 
dont la restriction à V est <fip Pq , dont la restriction à Q est (p 9 Q 9 et dont la 
restriction au troisième (n — l)-triangle de S est nulle. On vérifie aisément 
par récurrence que ip^ q appartient à E s . Si S = T n , on note ip% 9 pour ip 1 ^- 9 . 
Comme on a p n (fn n,bn ) = (1,-1,0) et p n (v 9 n l,Cn ) = (1,0,-1), l'application 
p n est surjective. 

Pour n > 2, notons xjj n la fonction sur T n dont la restriction au (n — 1)- 

triangle (resp. B n , resp. C n ) de sommet a n (resp. 6 n , resp. c n ) est égale à 
^a n j>„,a nCn ^ regp _ ^b„cn,b n a n ^ Tesp ^ n a n ,c n b n ^ Alorg; Qn vérifie aisément que i/j n 

appartient à F n . 

Ces fonctions sont représentées à la figure [T2j 

Établissons par récurrence sur n > 1 les formules du lemme sur la dimen- 
sion de F n et la norme des éléments de G n . Pour n = 1, on a F 1 = {0} et 
l'application p\ est un isomorphisme, si bien que la formule sur les normes 
découle du lemme [931 Supposons donc n > 2 et les formules démontrées pour 
n — 1. Nous allons construire explicitement l'inverse de p n en fonction de celui 
de p n _i. Pour tout triangle S, on désigne par F$ l'ensemble des éléments de 
Es nuls aux sommets de S et par Gs l'orthogonal de F$ dans Es pour le 
produit scalaire de i 2 (S). Pour tout (s, t, u) dans Cq, notons r(s, t, u) l'unique 
fonction sur T n qui vaut s en a n , t en b n , u en c n , ^ en a n 6 n , en a n c n , 
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en b n a n , ^ en b n c n , ^jp en c n a n et ^ en c n b n et dont la restriction 
à A n (resp. B n , resp. C n ) est dans G^ n (resp. Gg n , resp. Cc„)- Alors, claire- 
ment, r(s,t,u) appartient à E n et p n (r(s,t,u)) = (s,t,u). Par ailleurs, on a, 
d'après le lemme [9T31 et par récurrence, 



1 

3" 



r(s,t, M ),^ n ' anCn 

^71 C 77, ,677, Ct T1 



r(s,t,u),y^ 

+ {r{s,t,u),<fi Cn j 
1 5 n ~ 2 

■ _((t_ s )_( M _ s ) + ( M _t)_( s _t) 



£ 2 (-4n) 
i 2 {C„) 
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+(s-u) - (*-«)) = 

Réciproquement, on vérifie aisément, grâce à un calcul de produit scalaire 
analogue que, si <p est un élément de E n orthogonal à ip n dont la restriction 
à A n (resp. B n , resp. C n ) est dans G^ n (resp. G& n , resp. Gc n ), alors ip ap- 
partient à l'image de r. En particulier, l'espace G n est contenu dans l'image 
de t. Comme ces deux espaces sont de dimension 2, ils coïncident et r est 
l'inverse de p n - En particulier, F n est engendré par ip n et des éléments nuls 
aux sommets des {n — l)-triangles, si bien que dimF n = 3 dimF n „! + 1, d'où 
le calcul de la dimension, par récurrence. Par ailleurs, à nouveau d'après le 
lemme I9T31 et par récurrence, pour tout <p dans G n , si p„(<£>) = (s,t,u), on a, 
vue la définition de r, 



MlL 2 (r>) 



gn-2 
9 n-l 

1 

39 



\u\ 



s-t 


2 


t — u 


2 






+ 2 


+ 2 


s — u 




3 




3 




3 





(\ |2 , |.|2 . I i2\ 

7 S + * + w 

Q Qn-1 V 1 1 11 '11/ 



(sans oublier, pour la dernière égalité, que s + t + u = 0). La formule concer- 
nant les normes en découle par récurrence. 

Enfin, pour n > 2, donnons- nous 93 dans G n et posons ip = K(tp\9 n -i). 
Comme dans la démonstration du lemme 110.51 on déduit du lemme 19.41 et du 
fait que 9 n -i induit des isomorphismes entre les (n — l)-triangles de T n et T n -\ 
que, comme <p appartient à E n , ip appartient à E n -\. Comme les éléments de 
F n _i sont nuls aux sommets des (n— l)-triangles, ils appartiennent aussi à F n , 
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donc ils sont orthogonaux à tp, si bien que ip appartient à G n -\. D'après les 
lemmes l9~T1 et l9.4l ona»/)(a n ) = ^(tp(a n ) +tp(b n a n ) +tp(c n a n )) et, donc, d'après 
les formules ci-dessus, si p n (f) = (s, t, u), on a ip(a n ) = + + ^^p) = |s 
et p re -i(V0 = §Pn(<p)- □ 

Nous pouvons alors décrire l'espace propre de valeur propre —2 de A : 

Lemme 12.7. L'espace propre associé à la valeur propre —2 est de dimension 
infinie et engendré par des fonctions triangulaires nulles aux sommets de leur 
triangle de définition. 

Démonstration. Comme, d'après le lemme [T2.7[ pour tout n > 1, l'espace F n 
est de dimension ^{?> n ~ l — 1) et que, d'après le lemme fTCTTl ses éléments sont 
des fonctions propres de valeur propre —2, l'espace propre associé à la valeur 
propre —2 est de dimension infinie. 

Soit tp une fonction propre de valeur propre —2 dans L 2 (T , p) qui soit 
orthogonale à toutes les fonctions propres triangulaires nulles aux sommets de 
leur triangle de définition. Montrons que tp est nulle. Pour tout entier n > 1, 
soit (p n = E(<p|# n ). D'après le corollaire 111.21 on a Tltp = et tp o a = —p 
et, donc, d'après les lemmes 19.41 et 19.5} pour tout n > 1, <p n appartient à 
E n . Comme tp est orthogonale aux éléments de F n , tp n appartient à G n . Si 
n > 2, comme <p n -i = E(<p n |6 l n _ 1 ), d'après le lemme [T2~7l on a p n _i(<Pn-i) = 
|p„((p n ). Il existe donc v dans Cq tel que, pour tout n > 1, on ait p„(<p n ) = 
(|) n 1 v, si bien que, toujours d'après le lemme [T2~71 

ll^fc(r>) = (Ij \\Pn{f n )\\l = 
Comme, d'après le lemme 19.41 on a <p n ► <p dans L 2 (r,/i), il vient 

n— >oo 

nécessairement y = 0, donc, pour tout n > 1, <p n = et <p = 0, ce qu'il 
fallait démontrer. □ 

Des lemmes 112.11 et 112.71 on déduit par récurrence le 

Corollaire 12.8. Pour tout x dans {J ne ?q f~ n {— 2), l'espace propre associé 
à la valeur propre x est de dimension infinie et engendré par des fonctions 
triangulaires nulles aux sommets de leur triangle de définition. 




62 




13 Décomposition spectrale de L 2 (T, fi\ 

Dans ce paragraphe, nous allons montrer que L 2 (F, /i) est la somme di- 
recte orthogonale de l'espace des fonctions constantes, des espaces propres as- 
sociés aux éléments de l'ensemble IJneN f~ n (~ 2)U|J ngN /~ n (0) et des espaces 
cycliques engendrés par les fonctions 1-triangulaires <p telles que îl<p = 0. 
Comme à la section [T2l on note E\ l'espace de ces fonctions. Commençons 
par décrire leurs espaces cycliques. 

Lemme 13.1. Soit <p dans E x . On a (A + 2) ip = (A - l) ÏL*tp et îlhp = 
(1 + f À) tp. 

Démonstration. Soit (s,t,w) = (p(ai), p(bi), <p(ci)). On a, par définition, 
s + t + u = 0. Soit p dans T. Quitte à faire agir le groupe &, on peut supposer 
que Ilp appartient au bréchet B de la section [HJ Alors, les valeurs de <p et de 
Aip sur le 1-triangle contenant p et sur ses voisins sont décrites par la figure 
[TBl De même, les valeurs de Yl*p et AIl*(p sur le 1-triangle contenant p et sur 
ses voisins sont représentées par la figure O Si 6\{p) = ai ou Q\{p) — bx, on 
a donc (À + 2) <p(p) = 2s + 2t + u = s + t= (A - l) lï*<p{p) ; si 6x(p) = c 1; 
on a (À + 2) cp(p) = 2s + t + 2u = s + u= (À - l) Ù*<p(p). Il vient bien 

(A + 2) ip = (Â - 1) n>. 

Par définition, on a Ylip = 0, si bien que, en appliquant n à l'identité 
précédente, il vient ITAy? = fî (A + 2) <p = ÛÂlï*ip - ip = (l + |A) <p, où, 
pour la dernière égalité, on a utilisé le lemme 111.31 □ 

Grâce au lemme [T3.1[ nous allons procéder comme dans la section [6] pour 
déterminer les mesures spectrales des éléments de Ex- Commençons par mon- 
trer que ces mesures ne chargent pas les points —2 et 0. 
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Lemme 13.2. Soient <p dans E\ et ip une fonction propre de valeur —2 ou 
dans L 2 (f 1 , //). On a ((p,ip) = 0. 

Démonstration. Supposons que ip est un vecteur propre de valeur propre 0. 
D'après le corollaire 111.21 on a = et ip o a = ip et, d'après le corollaire 
112. 4[ on peut supposer que, pour un certain entier n>2 ) tp est n-triangulaire, 
de valeur nulle aux sommets de T n . Soient p, q et r les sommets d'un 2- 
triangle S de T n et soient pq, qp, pr, rp, qr et rq les autres points de S, avec 
la convention du corollaire 12.61 Alors, on a ip(qp) = ip{pq) et ip(rp) = ip(pr), 
donc ip{p) +4>(qp) +ip{rp) = et, en utilisant les identités analogues sur les 
autres 1-triangles de S, d'après le lemme IÏÏTTI comme ip est 1-triangulaire, on 
a. 

<^( S M S ) = v(p) (V>(p) + ^(<?p) + ^(rp)) 

+ (^(9) + ^(P?) + ^( r <7)) + ^O") (^( r ) + V^P*") + ^(<7 r )) = 

et, donc, d'après le lemme [9T3l (<p,i/j) = 0. 

Intéressons- nous à présent au cas de la valeur propre —2. Pour tout n > 1, 
notons _Ë n et F n comme à la section [Î2l Soit (s,t,u) = ((p(ai),{p(bi),(p(ci)). 
Montrons par récurrence sur n que, si i/j appartient à E n , on a 

vWCp) = 2 n_1 (s^(a n ) + ^(6 n ) + w^(cn))- 

Pour n = 1, le résultat est trivial. Supposons n > 2 et le résultat établi pour 
n. Alors, en appliquant la récurrence à la restriction de ip au (n — l)-triangles 
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de T n , on obtient, comme (p est 1-triangulaire, d'après le lemme IÏÏTT] 

<p(p)ip(p) = 2 n " 2 (^(a n )s + ïp(a n b n )t + ip{a n c n )u 

peT„ 

+ ip{b n )t + tp(b n a n )s + 4>(b n c n )u + i){c n )u + i)(c n a n )s + ij){c n b n )t). 

Or, on a ip{a n b n ) +ip{b n a n ) = et, d'après le lemme [T2~3l ip(a n ) + ip{a n b n ) + 
ip(a n c n ) = 0, si bien que ip(b n a n ) + ip(c n a n ) = ip(a n ). En utilisant cette 
identité et les formules analogues aux autres sommets de T n , il vient 

Yl fWip) = 2 ri " 1 (#(a n ) + ti/)(b n ) + u^(c n )), 
peT„ 

ce qu'il fallait démontrer. En particulier, pour ip dans F n , on a, d'après le 
lemme IÏÏT3"| (cp, tf)) = et, donc, d'après le lemme [T2T71 ceci est encore vrai 
pour tout vecteur propre de valeur propre —2. □ 

Corollaire 13.3. Soient ip dans E\ et ip une fonction propre associée à une 
valeur propre dans UneN /~ n ( -2 ) u LLeN /~ n ( )- 0n a (f^) = °- 

Démonstration. D'après le corollaire 111.21 et les lemmes [12.11 et fï3.2[ il suffit 
de montrer que, pour x dans R, si est un vecteur propre de valeur propre 
x et si (ip,if)) = 0, on a {ip,îi*ij^ = (ip, Àft*^) = 0. Or, d'une part, par 
définition, on a Tlip = 0, donc Up, î\*ip^ = 0. D'autre part, d'après le lemme 
113.11 on a 

(<p, An*^) = (nA^, v> = L, (1 + ~ A\ A = (i + |) (<p, i>) = o, 

ce qu'il fallait démontrer. □ 

Posons, pour tout x ^ —3, j(x) = ||=| et, pour x ^ |, C(:r) = f ^~^zr~^ • 
Comme pour le corollaire 16.3} nous déduisons du lemme [T3. Il et du corollaire 

unie 

Corollaire 13.4. Soit vt l'unique probabilité borélienne sur A telle qu'on ait 
LçZ/ç = vç. Pour tout ip dans E\, la mesure spectrale de ip est Wf^jvç- 
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Démonstration. Comme la démonstration de ce résultat est analogue à celle 
du corollaire 16.31 nous en reprenons seulement les grandes lignes. Soit À la 
mesure spectrale de (p. D'après le lemme [T3~2"| on a A(— 2) = 0. Posons, pour 

x ^ { — 2, |}, 6(x) = 3( x + 2x22-1) • O n a 6> = et, d'après le corollaire 111.41 
et le lemme 113.11 À = L* e \. D'après le lemme I9.3[ tp est orthogonale aux 
fonctions constantes. Par conséquent, d'après le lemme FL0.7\ on a À(3) = 0. 
De plus, d'après les corollaires 11 1.21 et 113.31 la mesure À est concentrée sur A. 

La fonction ( est strictement positive sur A et Lç(l) = 1. D'après le lemme 
16.21 il existe une unique probabilité borélienne z/ç sur A telle que L*-vç = vç. 
En raisonnant comme dans la démonstration du corollaire 16.31 on montre 
que les mesures À et jv^ sont proportionnelles. Comme on a L^j = 1, il vient 

Notons toujours / la fonction ihi sur A et posons, pour x ^ 1, m(x) = 
^| et, pour x ^ |, £(x) = | 2x-i • Notons $ le sous-espace fermé de L 2 (F, /j) 
engendré par les éléments de E\ et par leurs images par les puissances de À 
et, comme à la section [T2l désignons par pi l'isomorphisme (5-équivariant 
de Ei dans Cq. Munissons toujours Cq de la norme hermitienne ||.|| égale 
à un tiers de la norme canonique et notons (., .)o le produit scalaire associé. 
D'après le lemme 19731 l'application pi est une isométrie. Identifions les espaces 
de Hilbert L 2 (jvç, Cq) et L 2 (jvç) ®Cq et, pour tout polynôme p dans C[X] et 
pour tout v dans Cjj, posons p® v = p (À) pï 1 ^). Nous avons un analogue 
de la proposition 16.41 : 

Proposition 13.5. L'application g i— > g induit une isométrie &-équivariante 
de L 2 (jVç,Cq) dans $. Le sous-espace $ est stable par les opérateurs A, Tl 
et II*. Pour tout g dans L 2 (jvç, Cq), on a 

Ag = fg 
n<? = Li-g 
Û*g = m (g o /). 

Démonstration. Soit p dans C[X]. L'application 

Cq X Cq — > C 

(v,w) i-> (p (A) p- 1 {v),p^ l {w)) 1L2 ^ 
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est une forme sesquilinéaire ©-invariante. Comme la représentation de & 
dans Cq est irréductible, cette forme sesquilinéaire est proportionnelle au 
produit scalaire (., .)o- D'après le lemme lÔTBl et le corollaire 113.41 pour v dans 
Cq, on a 

(p (â) prVXpr 1 ^))^^) = \MlJ_pjdu 

par conséquent, pour tous p et q dans C[X], pour tous v et w dans Cq, on a 
(p^,<f®w) = (v,w) Q (p,q)i J 2(jvO 

et, donc, l'application g i— > g induit une isométrie de L 2 (jvç, Cq) dans un 
sous-espace fermé de L 2 (f, /x). Comme ce sous-espace est engendré par les 
éléments de E 1 et leurs images par les puissances de À, il est, par définition, 
égal à 

La suite de la démonstration est analogue à celle de la proposition 16.41 
La stabilité de $ par A et la formule pour A résultent de la définition 
même des objets concernés. 

Un calcul direct montre que Lç(ï) = et que Lç(l) = 1 + |/, si bien que, 
pour tout entier naturel n, on a Lç(f n ) = et Lç(f n l) = l n (l + Or, 
d'après les lemmes lll.il et [T3~Tl pour tout ip dans E\, on a fî (/ (A) n </?) = 
et n (/ (A)™ Âcp) = A n (l + |A) (p. L'espace $ est donc stable par n et, 

pour tous p dans C[X] et v dans Cq, on a TLp <S> v = L^{p)®v. Comme ( 
est partout > sur A, il existe un réel c > tel que, pour tout x de A, 
on ait \£(x)\ < c£(x), si bien que, pour toute fonction borélienne g sur A, 
on a < cLç (|^|). En raisonnant comme dans la démonstration de la 

proposition 16.41 on montre que Lç est borné dans L 2 (jz/ç). On en déduit que 
Lç est borné et l'identité concernant n en découle, par densité. 

Enfin, d'après les lemmes 11 1 . Il et HlTTl pour tous p dans C[X] et <p dans 
Ex, on a (A - l) S* (p (A) tp) = p (f (A)) (A + 2) ip. D'après le corollaire 
111.21 1 n'appartient pas au spectre de A, si bien que, par densité, pour toute 
fonction rationnelle p dont les pôles n'appartiennent pas au spectre de A, on 
a n* (p (A) (p) = (m(p o /)) (A) ip et, donc, l'espace $ est stable par II*. De 

plus, comme, pour tout x dans A, on a m(x) 2 jffHÂ) = ( x -i)(â:+3) ' ^ v i en t; P ar 

un calcul élémentaire, Lç ^ m2 jfjj = 1 pour tout g dans L 2 (jz/ç), 

jT |m(^ o /) | 2 j'd^ c = jT Ln 2 -i-J \ g o /| 2 (j o /)dz/ c = y |#| 2 jdz/ c . 
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La formule pour II* en découle, par densité. □ 



Intéressons-nous à présent aux autres composantes (5-isotypiques de l'es- 
pace L 2 (r,/i). Notons s : G — ► { — 1,1} le morphisme de signature. Nous 
dirons qu'une fonction tp sur F est (G, e)-semi-invariante si, pour tout s dans 
G, on a ip o s = e(s)ip. Notons toujours k et / les fonctions x \— > x + 2 et 

Proposition 13.6. Pour tout entier n > 1, l'espace des fonctions n-trian- 
gulaires & -invariantes sur F est stable par A et le polynôme caractéristique 
de A y est 

(X - 3) J](Z o f (X)) 3 (& o fP(X)) 

p=0 

Pottr font entier n > 2, l'espace des fonctions n -triangulaires (G, e)- semi- 
invariantes sur F esi stable par A et le polynôme caractéristique de A y est 

n-2 

3"-^-P_2n+2p+3 



11(1 °/W i^(*o m ! 

p=0 

Démonstration. Ces espaces sont stables d'après le lemme lTO.ll Le calcul des 
polynômes caractéristiques s'obtient en raisonnant comme dans la démons- 
tration de la proposition I7.5I D 

De cette proposition on déduit, grâce au lemme [97^ le 

Corollaire 13.7. Le spectre de A dans l'espace des éléments G -invariants de 
L 2 (F,/i) est discret. Les valeurs propres de A y sont 3, qui est simple, et les 
éléments de UneN / _n ( — 2) U UneN /""(O)- Le spectre de A dans l'espace des 
éléments (G, e) -semi-invariants de L 2 (F,//) est discret. Les valeurs propres 
de A y sont les éléments de \J n( z^ f~ n (— 2) U UneN 

La démonstration du théorème 11.31 s'achève avec la 

Proposition 13.8. Soit ^ ± l'orthogonal de $ dans L 2 (F, /x). Le spectre de 
A dans est discret. Ses valeurs propres y sont 3, qui est simple, et les 
éléments de U neN /" n (-2) U U„eN /""(O). 
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La démonstration de cette proposition est analogue à celle de la propo- 
sition 16.91 Elle exige que nous introduisions des objets qui joueront un rôle 
semblable à celui des espaces L n , n G N, de cette démonstration. 

Reprenons les notations de la section [8]et rappelons que, par construction, 
si p est un point de f tel que 9\{p) = a\, le bréchet de p est B ou riB . Pour 
tout entier n > 1, notons E n l'ensemble constitué de la réunion de T n — dT n 
et de l'ensemble des six couples de la forme (d, B) où d est un élément de 
dT n et B un des deux bréchets pour lesquels il existe des points p de B 
tels que 9 n (p) = d. Notons r n l'application localement constante f — > B n 
telle que, pour tout p dans f , si p n'est pas le sommet d'un n-triangle, on a 
r n (p) = 9 n (p) et, si p est le sommet d'un n-triangle, r n (p) est le couple formé 
de 9 n (p) et du bréchet qui contient p. Enfin, disons qu'une fonction ip sur F 
est r n - mesurable si on a (p = if) o r„, où ip est une fonction définie sur B n . 
L'intérêt de cette définition provient du 

Lemme 13.9. Soient n un entier > 1 et </? une fonction T n+ i-mesurable sur 
r. Alors les fonctions Ilip et YlAip sont r n -mesurables. 

Démonstration. Soit p un point de T. Si p n'est pas le sommet d'un n-triangle, 
le triangle Tl~ 1 p ne contient pas de sommet d'un (n + l)-triangle. De même, 
aucun des voisins des points de Tl~ 1 p n'est le sommet d'un (n + l)-triangle. 
Pour tous les points q en question dans le calcul de fl(f(p) et de nÀyj(p), 
on a donc r n (q) = 9 n (q). Par conséquent, par définition de 9 n et d'après le 
lemme EHl tlip(p) et TlÂ(p(p) ne dépendent que de 9 n (p). 

Si, à présent, p est le sommet d'un n-triangle, le voisin g de p qui n'appar- 
tient pas à ce n-triangle est lui-même le sommet d'un n-triangle, et, d'après 
le lemme 18. 3[ le bréchet de q est déterminé par le bréchet de p. En particulier, 
r n (q) est déterminé par r n (p). Un seul des trois antécédents du point p par 
l'application LT est le sommet d'un (n + l)-triangle. D'après le lemme IHT8| il 
s'agit de celui dont le bréchet est égal à celui de p. En particulier, l'image par 
r n+ i de ce point r est déterminée par r n (p). De même, l'image par r„ + i de 
l'unique antécédent s de g qui est le sommet d'un (n + l)-triangle ne dépend 
que de r n (q), et donc de r n (p). Le point s est le voisin de r qui n'appar- 
tient pas à Yl~ 1 p. Enfin, les deux autres points de Yl~ 1 p et leurs voisins qui 
n'appartiennent pas à Yl~ 1 p ne sont pas des sommets d'un (n + l)-triangle 
et, donc, leur image par r n+1 est leur image par 9 n+ i qui ne dépend que de 
9 n {p). A nouveau, Tlip(p) et TlÂ(p(p) ne dépendent que de r n (p). □ 
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Démonstration de la proposition \13.8\ . D'après le lemme [TO. 71 la valeur propre 
3 de À est simple. D'après les corollaires 112.41 et 112.81 les espaces propres as- 
sociés aux éléments de {J ne ^ f~ n (—2) U IJneN sont non-triviaux. No- 
tons P le projecteur orthogonal de L 2 (f, /i) dans Q 1 - et, pour tous (p et ip dans 
L 2 (f,yu), notons A V) ^ l'unique mesure complexe borélienne sur M telle que, 
pour tout polynôme p dans CLY], on ait J^pdX^^, = (p (À) <p, ijjj. D'après la 
proposition 113.51 l'opérateur P commute à A, fi et II*. D'après le lemme |9~4"1 
pour démontrer la proposition, il suffit d'établir que, pour tout entier n > 1, 
pour toute fonction r n -mesurable </?, pour tout tp dans L 2 (f , /x) , la mesure 
Xpp^ est atomique et concentrée sur l'ensemble IJneN U U ngN 
Montrons ce résultat par récurrence sur n. 

Pour n = 1, les fonctions ^-mesurables sont les fonctions qui ne dé- 
pendent que du bréchet. On vérifie aisément que cet espace est engendré par 
les fonctions constantes, une droite de fonctions (&, e)-semi- invariantes, les 
éléments de E 1 et leurs images par À. Dans ce cas, la description des mesures 
spectrales découle immédiatement des corollaires 113.41 et 113.71 

Si le résultat est vrai pour un entier n > 1, donnons- nous une fonction 
r n+1 -mesurable <p. Alors, d'après le lemme 113.91 les fonctions fî^ et fiÀy? 
sont T n -mesurables et, par récurrence, pour tout ip dans L 2 (f,/i), les me- 
sures XnPip,^ = Xpfip^ et \nÂP<p,ip — ApnÀ^v sont atomiques et concentrées 
sur l'ensemble UneN / ~ n (3) U UneN E n raisonnant comme dans le 

lemme EUni on en déduit que les mesures Ap^n.^ et A^p^n*,/, = Ap^n**/' 
sont atomiques et concentrées sur l'ensemble IJneN U Un>i / _n (0)- Or, 

d'après le corollaire lll.2l le spectre de À dans l'orthogonal du sous-espace de 
L 2 (f , fxj engendré par l'image de fi* et par celle de Àfi* est égal à {—2, 0}. 
Par conséquent, pour tout ip dans L 2 (f la mesure Ap^ est atomique et 
concentrée sur l'ensemble IJneN /~ n (3) UU ngN /~ n (0). Le résultat en découle. 
□ 

14 Le graphe de Sierpihski 

Dans cette section, nous expliquons rapidement comment les résultats 
obtenus dans cet article pour le triangle de Pascal T se transportent au 
graphe de Sierpihski O représenté à la figure El Comme on l'a vu à la section 
|2l le graphe O s'identifie au graphe des arêtes de T. Si (p est une fonction sur 
T, on note E*{p la fonction sur O telle que, pour tous points voisins p et g de 
T, la valeur de E*(p sur l'arête associée à p et g soit (p(p) + (p(q). On note S 
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l'adjoint de H* et on vérifie immédiatement le 

Lemme 14.1. On a (A — 1)S* = H* A et EE* = 3 + A. La restriction de 
A à l'orthogonal de l'image de H* dans £ 2 (Q) est une homothétie de rapport 
-2. 

À travers ce lemme, l'ensemble des résultats de cet article se transportent 
du graphe de Pascal au graphe de Sierpihski. Ils pourraient d'ailleurs s'ob- 
tenir directement dans le graphe de Sierpihski, en considérant les opérateurs 
adéquats dans £ 2 (Q). Nous nous contenterons ici de décrire le spectre continu 
de et de traduire le théorème 11.11 : ceci répond à la question posée par Te- 
plyaev dans [31 § 6.6]. 

Pour x dans M, posons k(x) = x + 2 et t(x) = x + 1. Du lemme 114.11 on 
déduit le 

Lemme 14.2. Soient ip dans £ 2 {T), /i la mesure spectrale de </? pour A dans 
£ 2 (T) et À la mesure spectrale de E*ip pour A dans £ 2 {Q). Alors, on a À = 

Pour tout x dans M, on pose g(x) = x 2 — 3x = f(x — 1) + 1. On note 
S = t(A) l'ensemble de Julia de g. Pour tout x dans M, soit c(x) = (x + 
2) (4 — x) — k(x)h(x — 1) et, pour x ^ |, 7(2;) = = p(x — 1). On note 
v 1 = t*v p l'unique mesure de probabilité L 5)7 -invariante sur S. 

Notons toujours <po la fonction sur T apparaissant à la section [6] et posons 
#0 = 2*y? (c'est la fonction notée lddv dans [31 § 6]). Du théorème 11.11 
et des lemmes 114.11 et I14.2[ on déduit le théorème suivant, qui complète la 
description du spectre de O effectuée par Teplyaev dans [3] : 

Théorème 14.3. Le spectre de A dans £ 2 (Q) est constitué de la réunion de 
S et de l'ensemble [J n£N g~ n (—2) . La mesure spectrale de 60 pour A dans 
£ 2 (Q) est cv^, les valeurs propres de A dans £ 2 (Q) sont les éléments de 
UneN 9~ n (~ 2) U Un.eN 9~ n (~ 1) e ^ ^ es sous-espaces propres associés sont en- 
gendrés par des fonctions à support fini. Enfin, l'orthogonal de la somme des 
sous-espaces propres de A dans £ 2 (Q) est le sous-espace cyclique engendré 
par 60 . 
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